242]若能找出與包含此點(diǎn)線段首尾相連的線段，將兩線段相連點(diǎn)設(shè)為最外點(diǎn)，并將兩線段加入外墻線段候選集合中，原先初始最外點(diǎn)舍去。
[0243]D2.對(duì)于任意最外點(diǎn)，如果端點(diǎn)的連通度大于2 (即包含此點(diǎn)的線段至少有3條)；
[0244]D21.初始化對(duì)比線段為線段集合的第一條線段，遍歷線段集合(含作為對(duì)比的第一條線段)中所有線段，求得每條線段與對(duì)比線段的夾角，根據(jù)得到的夾角，選擇符合條件的線段放入外墻線段候選集合中；
[0245]D22.對(duì)此點(diǎn)處理完畢；
[0246]D3.處理完畢。
[0247]進(jìn)一步地，定義若旋轉(zhuǎn)方向?yàn)槟鏁r(shí)針，即夾角位于第一二象限，則角度為正；反之若旋轉(zhuǎn)方向?yàn)轫槙r(shí)針，即夾角位于第三四象限，則角度為負(fù)。
[0248]如果夾角都大于等于0，則將夾角為O和最大夾角的線段放入外墻線段候選集合中，若同一角度的線段數(shù)量大于1，則選取線段長(zhǎng)度最長(zhǎng)的線段。
[0249]如果夾角都小于等于0，則將夾角為O和最小夾角的線段放入外墻線段候選集合中，若同一角度的線段數(shù)量大于1，則選取線段長(zhǎng)度最長(zhǎng)的線段。
[0250]如果夾角有正有負(fù)，則將最大夾角和最小夾角的線段放入外墻線段候選集合中，若同一角度的線段數(shù)量大于1，則選取線段長(zhǎng)度最長(zhǎng)的線段。
[0251]步驟6.在外墻線段候選集合中，尋找外墻；
[0252]El.遍歷最外點(diǎn)集合；
[0253]對(duì)于任意最外點(diǎn)，如果端點(diǎn)為此點(diǎn)的連通度小于2 (即包含此點(diǎn)的線段只有一條)，則將該線段設(shè)為外墻；
[0254]對(duì)于任意最外點(diǎn)，如果端點(diǎn)的連通度大于等于2 (即包含此點(diǎn)的線段有兩條及以上)；
[0255]Ell.將外墻線段候選集合中第一條線段設(shè)為初始線段，該初始線段的最外點(diǎn)為起始點(diǎn)，設(shè)初試線段除初始點(diǎn)外另一端點(diǎn)為結(jié)束點(diǎn)，求出外墻線段候選集合中其余線段與初始線段的夾角，以及得到夾角時(shí)初始線段的旋轉(zhuǎn)方向(設(shè)順時(shí)針為-1，逆時(shí)針為1)，開始進(jìn)行外墻尋找；
[0256]E12.將外墻線段候選集合中第二條線段設(shè)為初始線段，重復(fù)上述步驟，進(jìn)行外墻尋找。
[0257]E2.遍歷完畢，尋找完畢。
[0258]進(jìn)一步地，所述步驟6的流程如圖17-18所示，具體包括如下步驟:
[0259]Fl.根據(jù)初始線段的起始點(diǎn)和結(jié)束點(diǎn)新建線段，若新建線段等于初始線段且外墻線段候選集合中無其他線段與新建線段相交，且標(biāo)記初始線段為外墻，如果新建線段與外墻線段候選集合中其它線段相交，轉(zhuǎn)到F3 ；
[0260]F2.將步驟Fl中標(biāo)記為外墻的線段終點(diǎn)設(shè)為初始點(diǎn)，找出外墻線段候選集合中以此初始點(diǎn)為端點(diǎn)的所有線段中最短的線段為初始線段。
[0261]F3.遍歷外墻線段候選集合中所有線段，找出與新建線段相交的線段(不包括交點(diǎn)為起始點(diǎn))，并計(jì)算交點(diǎn)到起始點(diǎn)的距離及新建線段到相交線段的夾角。
[0262]如果夾角*旋轉(zhuǎn)方向>=0，則將相交線段設(shè)為同向線段。
[0263]如果夾角*旋轉(zhuǎn)方向〈0，則將相交線段設(shè)為異向線段。
[0264]F4.便利完畢后將所有相交線段存入表中；
[0265]F5.遍歷所有相交線段。
[0266]F6.根據(jù)所找到的線段，將交點(diǎn)設(shè)為起始點(diǎn)，線段另一端點(diǎn)設(shè)為結(jié)束點(diǎn)，旋轉(zhuǎn)方向不變，夾角設(shè)為所找到線段的夾角，進(jìn)行下一輪遞歸查找；
[0267]F7.根據(jù)起始點(diǎn)和結(jié)束點(diǎn)新建線段，若新建線段等于初始線段且初始線段已標(biāo)記為外墻，結(jié)束。
[0268]若過不存在相交線段，則查找結(jié)束。
[0269]進(jìn)一步地，在步驟Fl中，新建線段如圖19和20所示，
[0270]在圖19中，根據(jù)起始點(diǎn)和結(jié)束點(diǎn)創(chuàng)建線段L2，如果L1=L2且LI已經(jīng)被標(biāo)記為外墻，則找尋結(jié)束(在進(jìn)行第一次查找時(shí)，雖然L1=L2，但此時(shí)LI未被標(biāo)記為外墻，因此查找繼續(xù))。
[0271]在圖20中，根據(jù)起始點(diǎn)和結(jié)束點(diǎn)創(chuàng)建新建線段L2，此時(shí)LI已被標(biāo)記為外墻，但是L2不等于LI，故查找仍然繼續(xù)。
[0272]進(jìn)一步地，在步驟F3中，在如果存在異向線段，遍歷所有異向線段，找出交點(diǎn)到起始點(diǎn)距離最小的線段；若滿足此條件線段個(gè)數(shù)大于1，則找出滿足此條件線段中夾角絕對(duì)值最大的線段；若滿足此條件線段個(gè)數(shù)已然大于1，則找出若滿足此條件線段中長(zhǎng)度最長(zhǎng)向的線段為外墻。
[0273]如果不存在異向線段而存在同向線段，遍歷所有同線段，找出交點(diǎn)到起始點(diǎn)距離最大的線段；若滿足此條件線段個(gè)數(shù)大于1，則找出滿足此條件線段中夾角絕對(duì)值最大的線段；若滿足此條件線段個(gè)數(shù)已然大于1，則找出若滿足此條件線段中長(zhǎng)度最長(zhǎng)的線段為外墻。
[0274]通過上面兩個(gè)實(shí)施例對(duì)建筑圖紙墻體識(shí)別方法的描述，本發(fā)明實(shí)施例提出的建筑圖紙墻體識(shí)別方法，通過建筑圖中最外點(diǎn)所在線段來查找外墻，可以快速的識(shí)別圖紙中的墻體，無需人工預(yù)先對(duì)圖像進(jìn)行處理，適合在室內(nèi)覆蓋預(yù)測(cè)時(shí)使用，對(duì)墻體的識(shí)別準(zhǔn)確；而且只需通過遍歷和比對(duì)就可以對(duì)內(nèi)墻和外墻進(jìn)行識(shí)別，方便了在室內(nèi)覆蓋預(yù)測(cè)時(shí)對(duì)內(nèi)墻和外墻做出區(qū)別標(biāo)識(shí)；再者輸出的墻體輪廓就是初始建筑圖紙上的線段，并不輸出新的線段數(shù)據(jù)，方便了后續(xù)對(duì)建筑圖紙的處理。
[0275]圖21為本發(fā)明建筑圖紙墻體識(shí)別裝置的實(shí)施例結(jié)構(gòu)示意圖，如圖21所示，所述裝置包括:
[0276]第一選擇模塊10，用于將圖紙的所有線段中符合最外點(diǎn)條件的端點(diǎn)放入最外點(diǎn)集合中；
[0277]第二選擇模塊20，用于將所述最外點(diǎn)所在線段放入所述最外點(diǎn)的線段集合中；
[0278]處理模塊30，用于對(duì)所述線段集合中所包含的線段進(jìn)行處理，得到外墻線段候選集合;
[0279]選擇模塊40，用于從所述外墻線段候選集合中確定外墻對(duì)應(yīng)的線段。
[0280]進(jìn)一步地，所述第一選擇模塊10具體用于:
[0281]對(duì)圖紙中的所有線段進(jìn)行遍歷，選出長(zhǎng)度大于雙線墻厚度的線段；
[0282]對(duì)所選出線段的端點(diǎn)坐標(biāo)進(jìn)行遍歷，確定線段端點(diǎn)的最值坐標(biāo)；
[0283]判斷線段的任一端點(diǎn)坐標(biāo)與任一最值坐標(biāo)是否相同，獲得一判斷結(jié)果；
[0284]當(dāng)所述判斷結(jié)果指示線段的任一端點(diǎn)坐標(biāo)與任一最值坐標(biāo)相同時(shí)，則確定該端點(diǎn)為最外點(diǎn)；
[0285]將確定的最外點(diǎn)放入最外點(diǎn)集合中。
[0286]所述第一選擇模塊10還用于:
[0287]判斷所述最外點(diǎn)集合中任一最外點(diǎn)是否為場(chǎng)景中的線段的端點(diǎn)，得到一判斷結(jié)果;
[0288]當(dāng)所述判斷結(jié)果指示某最外點(diǎn)為場(chǎng)景中的線段的端點(diǎn)，則從所述最外點(diǎn)集合中舍棄此最外點(diǎn)。
[0289]所述處理模塊具體用于:
[0290]遍歷所述最外點(diǎn)集合中的最外點(diǎn)；
[0291]判斷所述最外點(diǎn)的連通度是否小于2，得到一判斷結(jié)果；
[0292]若判斷結(jié)果指示連通度小于2，則將所述最外點(diǎn)從所述最外點(diǎn)集合中舍棄；
[0293]將被舍棄的最外點(diǎn)所在線段的另一端點(diǎn)作為最外點(diǎn)加入所述最外點(diǎn)集合中；
[0294]將新加入的最外點(diǎn)所在線段和與所述新加入的最外點(diǎn)所在線段相連的連接線段加入到外墻線段候選集合中。
[0295]進(jìn)一步地，所述處理模塊30還具體用于:
[0296]遍歷所述最外點(diǎn)集合中的所述最外點(diǎn)；
[0297]判斷所述最外點(diǎn)的連通度是否大于2，得到一判斷結(jié)果；
[0298]若判斷結(jié)果指示連通度大于2，則計(jì)算所述最外點(diǎn)的線段集合中的各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角；
[0299]將夾角符合要求的線段放入所述外墻線段候選集合中。
[0300]具體地，在所述將夾角符合要求的線段放入所述外墻線段候選集合中:
[0301]若各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角都大于等于0，則將夾角為O和最大夾角對(duì)應(yīng)的線段放入所述外墻線段候選集合中；
[0302]若各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角都小于等于0，則將夾角為O和最小夾角對(duì)應(yīng)的線段放入所述外墻線段候選集合中；
[0303]若各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角有正有負(fù)，則將最大夾角和最小夾角對(duì)應(yīng)的線段放入所述外墻線段候選集合中。
[0304]所述對(duì)比線段為所述最外點(diǎn)的線段集合中的第一條線段。
[0305]進(jìn)一步地，所述選擇模塊40具體用于:
[0306]遍歷所述最外點(diǎn)集合中的所述最外點(diǎn)；
[0307]判斷所述最外點(diǎn)的連通度是否小于2，得到一判斷結(jié)果；
[0308]若判斷結(jié)果指示連通度小于2，則所述最外點(diǎn)在所述外墻線段候選集合中的線段就是外墻對(duì)應(yīng)的線段。
[0309]進(jìn)一步地，所述選擇模塊40還具體用于:
[0310]遍歷所述最外點(diǎn)集合中的所述最外點(diǎn)；
[0311]判斷所述最外點(diǎn)的連通度是否等于2，得到一判斷結(jié)果；
[0312]若判斷結(jié)果指示連通度等于2，則計(jì)算所述最外點(diǎn)的外墻線段候選集合中各條線段與預(yù)先設(shè)定的初始線段的夾角；
[0313]確定所述初始線段與所述各條線段形成夾角時(shí)的旋轉(zhuǎn)方向；
[0314]根據(jù)所述各條線段與所述初始線段的夾角和所述初始線段的旋轉(zhuǎn)方向確定外墻對(duì)應(yīng)的線段。
[0315]具體地，在所述根據(jù)所述各條線段與所述初始線段的夾角和所述初始線段的旋轉(zhuǎn)方向確定外墻對(duì)應(yīng)的線段中:
[0316]根據(jù)所述各條線段與所述初始線段的夾角與旋轉(zhuǎn)方向，計(jì)算所述各條線段與所述初始線段的關(guān)系；
[0317]根據(jù)計(jì)算得到所述各條線段與所述初始線段的關(guān)系，確定各條線段與所述初始線段的交點(diǎn)到所述初始線段的起始點(diǎn)的距離；
[0318]根據(jù)所述各條線段與所述初始線段的交點(diǎn)到所述初始線段的起始點(diǎn)的距離，確定與所述外墻對(duì)應(yīng)的線段。
[0319]進(jìn)一步地，所述初始線段為所述外墻線段候選集合中的任意線段；所述初始線段所包括的最外點(diǎn)為起始點(diǎn)。
[0320]進(jìn)一步地，所述裝置還包括:
[0321]比較模塊，用于判斷所有外墻對(duì)應(yīng)的線段中是否存在相互平行且小于預(yù)設(shè)距離的線段，得到一判斷結(jié)果；
[0322]第二選擇模塊，用于若判斷結(jié)果指示存在相互平行且小于預(yù)設(shè)距離的線段，則保留所述相互平行且小于預(yù)設(shè)距離的線段中長(zhǎng)度最大的線段。
[0323]基于上述描述，本實(shí)施例提出的建筑圖紙墻體識(shí)別裝置，通過建筑圖中最外點(diǎn)所在線段來查找外墻，可以快速的識(shí)別圖紙中的墻體，無需人工預(yù)先對(duì)圖像進(jìn)行處理，適合在室內(nèi)覆蓋預(yù)測(cè)時(shí)使用，對(duì)墻體的識(shí)別準(zhǔn)確；而且只需通過遍歷和比對(duì)就可以對(duì)內(nèi)墻和外墻進(jìn)行識(shí)別，方便了在室內(nèi)覆蓋預(yù)測(cè)時(shí)對(duì)內(nèi)墻和外墻做出區(qū)別標(biāo)識(shí)；再者輸出的墻體輪廓就是初始建筑圖紙上的線段，并不輸出新的線段數(shù)據(jù)，方便了后續(xù)對(duì)建筑圖紙的處理。
[0324]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令