所述最外點(diǎn)集合中的所述最外點(diǎn)；
[0169]判斷所述最外點(diǎn)的連通度是否大于2，得到一判斷結(jié)果；
[0170]若判斷結(jié)果指示連通度大于2，則計(jì)算所述最外點(diǎn)的線段集合中的各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角；
[0171]將夾角符合要求的線段放入所述外墻線段候選集合中。
[0172]進(jìn)一步地，所述將夾角符合要求的線段放入所述外墻線段候選集合中具體包括:
[0173]如圖4所示，線段AB到線段AC的夾角，若旋轉(zhuǎn)方向?yàn)槟鏁r(shí)針，即夾角位于第一二象限，則角度為正；反之若旋轉(zhuǎn)方向?yàn)轫槙r(shí)針，即夾角位于第三四象限，則角度為負(fù)。
[0174]若各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角都大于等于0，則將夾角為O和最大夾角對(duì)應(yīng)的線段放入所述外墻線段候選集合中，例子如圖5所示，LI為對(duì)比線段，L2，L3和L4分別與LI形成夾角a, b, c ;a>b>c,且a, b, c均為正角，故選取LI (與自身夾角為0° )與L4 (夾角最大)放入外墻線段候選集合中，將L2，L3舍去；
[0175]若各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角都小于等于0，則將夾角為O和最小夾角對(duì)應(yīng)的線段放入所述外墻線段候選集合中，例子如圖6所示，L4為對(duì)比線段，L1，L2和L3分別與L4形成夾角a, b, c ;a < b < c,且a, b, c均為負(fù)角，故選取L4 (與自身夾角為0° )與LI (夾角最小但絕對(duì)值最大)放入外墻線段候選集合中，將L2，L3舍去；
[0176]若各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角有正有負(fù)，則將最大夾角和最小夾角對(duì)應(yīng)的線段放入所述外墻線段候選集合中，例子如圖7所示，L3為對(duì)比線段，LI，L2和L4分別與L3形成夾角a, b, c ；b>c>0>a,故選取L4 (夾角最小)與LI (夾角最大)放入外墻線段候選集合中，將L2，L3舍去。
[0177]進(jìn)一步地，如圖8所示，若LI (圖中相對(duì)短的虛線)和L2 (圖中相對(duì)長(zhǎng)的實(shí)線)與預(yù)先設(shè)置的對(duì)比線段的夾角相同，則選取線段長(zhǎng)度最長(zhǎng)的線段，即將L2放入外墻線段候選
^ 由:? 口卞 O
[0178]所述對(duì)比線段為所述最外點(diǎn)的線段集合中的第一條線段。
[0179]通過(guò)上述操作，從各條線段中選擇與對(duì)比線段角度最大的線段放入外墻線段候選集合，盡可能將非外墻線段排除在外墻查詢(xún)的范圍之外，減少了外墻候選線段的數(shù)量，使得在短時(shí)間內(nèi)就可以在外墻線段候選集合中查詢(xún)到外墻對(duì)應(yīng)的線段，保證了運(yùn)算的效率。
[0180]建筑圖中的線段由于人工失誤導(dǎo)致同一線段可能被重復(fù)繪制多次，而在現(xiàn)有的墻體識(shí)別方法中，會(huì)對(duì)重復(fù)繪制的線段進(jìn)行多次識(shí)別，從而進(jìn)一步降低查找過(guò)程的運(yùn)算效率，且對(duì)識(shí)別結(jié)果造成干擾。
[0181]在本實(shí)施例中，通過(guò)如下兩種方式對(duì)被重復(fù)繪制多次的線段進(jìn)行排查。
[0182]方式a:
[0183]所述從所述外墻線段候選集合中確定外墻所在的線段具體包括:
[0184]遍歷所述最外點(diǎn)集合中的所述最外點(diǎn)；
[0185]判斷所述最外點(diǎn)的連通度是否小于2，得到一判斷結(jié)果；
[0186]若判斷結(jié)果指示連通度小于2，則所述最外點(diǎn)在所述外墻線段候選集合中的線段就是外墻對(duì)應(yīng)的線段。
[0187]方式b:
[0188]所述從所述外墻線段候選集合中確定外墻所在的線段還具體包括:
[0189]遍歷所述最外點(diǎn)集合中的所述最外點(diǎn)；
[0190]判斷所述最外點(diǎn)的連通度是否等于2，得到一判斷結(jié)果；
[0191]若判斷結(jié)果指示連通度等于2，則計(jì)算所述最外點(diǎn)的外墻線段候選集合中各條線段與預(yù)先設(shè)定的初始線段的夾角；
[0192]確定所述初始線段與所述各條線段形成夾角時(shí)的旋轉(zhuǎn)方向；例如，在圖9中，AB為起始線段，CA到AB的夾角為負(fù)，所以此圈查找的方向?yàn)轫槙r(shí)針；在圖10中，AC為起始線段，BA到AC的夾角為正，所以此圈查找的方向?yàn)槟鏁r(shí)針；
[0193]根據(jù)所述各條線段與所述初始線段的夾角和所述初始線段的旋轉(zhuǎn)方向確定外墻對(duì)應(yīng)的線段。
[0194]進(jìn)一步地，所述根據(jù)所述各條線段與所述初始線段的夾角和所述初始線段的旋轉(zhuǎn)方向確定外墻對(duì)應(yīng)的線段具體包括:
[0195]根據(jù)所述各條線段與所述初始線段的夾角與旋轉(zhuǎn)方向，計(jì)算所述各條線段與所述初始線段的關(guān)系；
[0196]根據(jù)計(jì)算得到所述各條線段與所述初始線段的關(guān)系，確定各條線段與所述初始線段的交點(diǎn)到所述初始線段的起始點(diǎn)的距離；
[0197]根據(jù)所述各條線段與所述初始線段的交點(diǎn)到所述初始線段的起始點(diǎn)的距離，確定與所述外墻對(duì)應(yīng)的線段。
[0198]具體地，在根據(jù)所述各條線段與所述初始線段的夾角與旋轉(zhuǎn)方向，計(jì)算所述各條線段與所述初始線段的關(guān)系中:
[0199]如果夾角*旋轉(zhuǎn)方向>=0，則將線段與所述初始線段的關(guān)系設(shè)為同向線段；如果夾角*旋轉(zhuǎn)方向〈O，則將線段與所述初始線段的關(guān)系設(shè)為異向線段。
[0200]那么在所述根據(jù)計(jì)算得到所述各條線段與所述初始線段的關(guān)系，確定所述
[0201]各條線段與所述初始線段的交點(diǎn)到所述初始線段的起始點(diǎn)的距離中:
[0202]如果存在異向線段，遍歷所有異向線段，找出各條線段交點(diǎn)到起始點(diǎn)距離最小的線段；若滿(mǎn)足此條件線段個(gè)數(shù)大于1，則找出滿(mǎn)足此條件線段中夾角絕對(duì)值最大的線段；若滿(mǎn)足此條件線段個(gè)數(shù)還大于1，則找出若滿(mǎn)足此條件線段中長(zhǎng)度最長(zhǎng)向的線段。
[0203]如果不存在異向線段而存在同向線段，遍歷所有同線段，找出各條線段交點(diǎn)到起始點(diǎn)距離最大的線段；若滿(mǎn)足此條件線段個(gè)數(shù)大于1，則找出滿(mǎn)足此條件線段中夾角絕對(duì)值最大的線段；若滿(mǎn)足此條件線段個(gè)數(shù)還大于1，則找出若滿(mǎn)足此條件線段中長(zhǎng)度最長(zhǎng)的線段。
[0204]具體地，所述初始線段為所述外墻線段候選集合中的任意線段；所述初始線段所包括的最外點(diǎn)為起始點(diǎn)。
[0205]通過(guò)上述兩種方式的操作，通過(guò)查找線段與初始線段交點(diǎn)到起始點(diǎn)的距離、相交角度、旋轉(zhuǎn)方向及相交線段長(zhǎng)度等屬性，對(duì)重復(fù)繪制的線段進(jìn)行篩選，只保留一條進(jìn)行外墻的識(shí)別，從而可以提高查找過(guò)程的運(yùn)算效率，且最大程度上避免了對(duì)識(shí)別結(jié)果造成干擾。
[0206]如圖11至圖16所示，舉例對(duì)方式b作進(jìn)一步說(shuō)明:
[0207]步驟a.在圖11中，旋轉(zhuǎn)方向?yàn)轫槙r(shí)針，LI與L2，L3，L4夾角為正，與L5，L6夾角為負(fù)，根據(jù)旋轉(zhuǎn)方向與夾角相乘的正負(fù)關(guān)系能得出L2，L3，L4為L(zhǎng)I的異向線段；
[0208]步驟b.在圖12中，根據(jù)L2，L3，L4與LI的交點(diǎn)到起始點(diǎn)A的距離，因?yàn)長(zhǎng)2，L3，L4與LI的關(guān)系為異向，取L2，L3兩條線段，將L4舍去；
[0209]步驟c.在圖13中，L2和L3與LI交點(diǎn)到點(diǎn)A的距離相等，此時(shí)判斷兩線段與LI的夾角，并選取夾角絕對(duì)值最大的線段，如圖可以得出選取L2，舍去L3 ；
[0210]步驟d.在圖14中，如果在步驟c后仍然存在重合的多根線段(圖中為了顯示將線段L2和L2’分開(kāi)了)，則根據(jù)線段長(zhǎng)度選取長(zhǎng)度最長(zhǎng)的線段，如圖，選取L2，舍棄L2’ ；
[0211]步驟e.在圖15中，確定線段為L(zhǎng)2外墻對(duì)應(yīng)的線段；
[0212]步驟f.在圖16中，LI與L5，L6的夾角為負(fù)，L5，L6與LI的關(guān)系為同向，則根據(jù)L5，L6與LI的交點(diǎn)到起始點(diǎn)A的距離選取距離最遠(yuǎn)的線段L6，確定線段為L(zhǎng)6外墻對(duì)應(yīng)的線段；然后以交點(diǎn)B為起始點(diǎn)，點(diǎn)C為結(jié)束點(diǎn)，L2為起始線段，LI與L2的夾角為起始角，旋轉(zhuǎn)方向仍為順時(shí)針，進(jìn)行下次查找。
[0213]在建筑圖中，在全由單線墻構(gòu)成的場(chǎng)景中，有些平行的線是多余的，應(yīng)該刪除，但是有些是平行的墻體，應(yīng)該保留的，所以在建筑圖的處理過(guò)程中會(huì)出現(xiàn)因?yàn)槟承┢叫袎w相距過(guò)近而被誤判導(dǎo)致刪除的問(wèn)題。
[0214]在本實(shí)施例中，所述方法還包括:
[0215]判斷所有外墻對(duì)應(yīng)的線段中是否存在相互平行且小于預(yù)設(shè)距離的線段，得到一判斷結(jié)果；
[0216]若判斷結(jié)果指示存在相互平行且小于預(yù)設(shè)距離的線段，則保留所述相互平行且小于預(yù)設(shè)距離的線段中長(zhǎng)度最大的線段。
[0217]通過(guò)上面的描述，可以在刪除多余平行線斷的同時(shí)保證建筑圖中的平行墻體沒(méi)被誤刪，保證了處理建筑圖的準(zhǔn)確性。
[0218]通過(guò)以下實(shí)施例對(duì)建筑圖紙墻體識(shí)別方法作進(jìn)一步描述。
[0219]建筑圖紙墻體識(shí)別方法包括如下步驟:
[0220]步驟1.對(duì)場(chǎng)景數(shù)據(jù)進(jìn)行處理；
[0221]具體地，對(duì)場(chǎng)景中所有線段進(jìn)行遍歷，若線段長(zhǎng)度小于定值(此值為用戶(hù)自行設(shè)定。此線段通常為雙線墻的厚度部分)，則該線段不參與以后的識(shí)別運(yùn)算。
[0222]步驟2.找出場(chǎng)景中最大最小橫縱坐標(biāo)(X，Y坐標(biāo)，其中，X是橫坐標(biāo)，Y是縱坐標(biāo))；
[0223]具體地，包括如下步驟:
[0224]Al.初始化 MaxX, MaxY, MinX, MinY，其中 MaxX, MaxY 初始值為 0，MinX，MinY 初始值為正無(wú)窮大(基于場(chǎng)景文件的坐標(biāo)值沒(méi)有負(fù)值，若有負(fù)值，則MaxX，MaxY為負(fù)無(wú)窮)；
[0225]A2.遍歷場(chǎng)景中所有線段兩端點(diǎn)的X，Y坐標(biāo)，若X小于MinX，則MinX等于X，若X大于MaxX，則MaxX=X ;對(duì)于Y進(jìn)行同樣操作；
[0226]A3.遍歷完畢，求出 MaxX, MaxY, MinX, MinY 的值。
[0227]步驟3.找出場(chǎng)景中最外點(diǎn)及最外點(diǎn)所包含的線段；
[0228]具體地，包括如下步驟:
[0229]B1.遍歷場(chǎng)景中所有線段；
[0230]B2.對(duì)于線段每個(gè)端點(diǎn)，若該端點(diǎn)的X，Y值滿(mǎn)足至少有一項(xiàng)等于MaxX, MaxY, MinX, MinY中任一值，則認(rèn)為該端點(diǎn)為最外點(diǎn)；
[0231]B3.當(dāng)找到一最外點(diǎn)時(shí)，若該最外點(diǎn)已經(jīng)在最外點(diǎn)集合中存在，則將該點(diǎn)所在的線段放入端點(diǎn)為該點(diǎn)的線段集合中；若該最外點(diǎn)沒(méi)有在最外點(diǎn)集合中，則將該點(diǎn)放入最外點(diǎn)集合中，并將該點(diǎn)所在的線段放入端點(diǎn)為該點(diǎn)的線段集合中。
[0232]步驟4.對(duì)最外點(diǎn)進(jìn)行處理；
[0233]具體地，包括如下步驟:
[0234]Cl.遍歷最外點(diǎn)集合；
[0235]C2.對(duì)于任意最外點(diǎn)，遍歷場(chǎng)景中所有線段；
[0236]C3.若該最外點(diǎn)在場(chǎng)景中任意一線段內(nèi)(不包括線段兩端點(diǎn))，則將該最外點(diǎn)從最外點(diǎn)集合中舍去；
[0237]C4.遍歷完畢，處理完畢。
[0238]步驟5.對(duì)最外點(diǎn)所含的線段進(jìn)行處理；
[0239]具體地，首先遍歷最外點(diǎn)集合；
[0240]Dl.對(duì)于任意最外點(diǎn)，如果此點(diǎn)的連通度小于2 ;
[0241]Dll.遍歷場(chǎng)景中所有線段。
[0