[0089]若判斷結(jié)果指示連通度小于2，則所述最外點(diǎn)在所述外墻線段候選集合中的線段就是外墻對(duì)應(yīng)的線段。
[0090]優(yōu)選地，所述選擇模塊還具體用于:
[0091]遍歷所述最外點(diǎn)集合中的所述最外點(diǎn)；
[0092]判斷所述最外點(diǎn)的連通度是否等于2，得到一判斷結(jié)果；
[0093]若判斷結(jié)果指示連通度等于2，則計(jì)算所述最外點(diǎn)的外墻線段候選集合中各條線段與預(yù)先設(shè)定的初始線段的夾角；
[0094]確定所述初始線段與所述各條線段形成夾角時(shí)的旋轉(zhuǎn)方向；
[0095]根據(jù)所述各條線段與所述初始線段的夾角和所述初始線段的旋轉(zhuǎn)方向確定外墻對(duì)應(yīng)的線段。
[0096]優(yōu)選地，在所述根據(jù)所述各條線段與所述初始線段的夾角和所述初始線段的旋轉(zhuǎn)方向確定外墻對(duì)應(yīng)的線段中:
[0097]根據(jù)所述各條線段與所述初始線段的夾角與旋轉(zhuǎn)方向，計(jì)算所述各條線段與所述初始線段的關(guān)系；
[0098]根據(jù)計(jì)算得到所述各條線段與所述初始線段的關(guān)系，確定各條線段與所述初始線段的交點(diǎn)到所述初始線段的起始點(diǎn)的距離；
[0099]根據(jù)所述各條線段與所述初始線段的交點(diǎn)到所述初始線段的起始點(diǎn)的距離，確定與所述外墻對(duì)應(yīng)的線段。
[0100]優(yōu)選地，所述初始線段為所述外墻線段候選集合中的任意線段；所述初始線段所包括的最外點(diǎn)為起始點(diǎn)。
[0101]優(yōu)選地，其特征在于，所述裝置還包括:
[0102]比較模塊，用于判斷所有外墻對(duì)應(yīng)的線段中是否存在相互平行且小于預(yù)設(shè)距離的線段，得到一判斷結(jié)果；
[0103]第二選擇模塊，用于若判斷結(jié)果指示存在相互平行且小于預(yù)設(shè)距離的線段，則保留所述相互平行且小于預(yù)設(shè)距離的線段中長(zhǎng)度最大的線段。
[0104]本發(fā)明實(shí)施例提供的建筑圖紙墻體識(shí)別方法和裝置，通過(guò)建筑圖中最外點(diǎn)所在線段來(lái)查找外墻，可以快速的識(shí)別圖紙中的墻體，無(wú)需人工預(yù)先對(duì)圖像進(jìn)行處理，適合在室內(nèi)覆蓋預(yù)測(cè)時(shí)使用，對(duì)墻體的識(shí)別準(zhǔn)確；而且只需通過(guò)遍歷和比對(duì)就可以對(duì)內(nèi)墻和外墻進(jìn)行識(shí)別，方便了在室內(nèi)覆蓋預(yù)測(cè)時(shí)對(duì)內(nèi)墻和外墻做出區(qū)別標(biāo)識(shí)；再者輸出的墻體輪廓就是初始建筑圖紙上的線段，并不輸出新的線段數(shù)據(jù)，方便了后續(xù)對(duì)建筑圖紙的處理。
【附圖說(shuō)明】
[0105]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0106]圖1表示建筑圖紙墻體識(shí)別方法實(shí)施例的流程圖。
[0107]圖2表示建筑圖紙墻體識(shí)別方法實(shí)施例中對(duì)最外點(diǎn)進(jìn)行處理的例子示意圖。
[0108]圖3表示建筑圖紙墻體識(shí)別方法實(shí)施例中查找被重復(fù)繪制多次的線段的方式一的例子示意圖。
[0109]圖4表示建筑圖紙墻體識(shí)別方法實(shí)施例中查找被重復(fù)繪制多次的線段的方式二的例子示意圖。
[0110]圖5表示建筑圖紙墻體識(shí)別方法實(shí)施例中各條線段與預(yù)先設(shè)置的對(duì)比線
[0111]段的夾角都大于等于O的示意圖。
[0112]圖6表示建筑圖紙墻體識(shí)別方法實(shí)施例中各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角都小于等于O的示意圖。
[0113]圖7表示建筑圖紙墻體識(shí)別方法實(shí)施例中各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角有大于O也有小于O的示意圖。
[0114]圖8表示建筑圖紙墻體識(shí)別方法實(shí)施例中各條線段與預(yù)先設(shè)置的對(duì)比線段的夾角相同時(shí)的示意圖。
[0115]圖9表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟中對(duì)順時(shí)針旋轉(zhuǎn)方向的定義示意圖。
[0116]圖10表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟中對(duì)逆時(shí)針旋轉(zhuǎn)方向的定義示意圖。
[0117]圖11表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟的方式b的步驟a的示意圖。
[0118]圖12表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟的方式b的步驟b的示意圖。
[0119]圖13表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟的方式b的步驟c的示意圖。
[0120]圖14表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟的方式b的步驟d的示意圖。
[0121]圖15表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟的方式b的步驟e的示意圖。
[0122]圖16表示建筑圖紙墻體識(shí)別方法實(shí)施例中識(shí)別外墻步驟的方式b的步驟f的示意圖。
[0123]圖17表示建筑圖紙墻體識(shí)別方法又一實(shí)施例中步驟6的流程圖一。
[0124]圖18表示建筑圖紙墻體識(shí)別方法又一實(shí)施例中步驟6的流程圖二。
[0125]圖19表示建筑圖紙墻體識(shí)別方法又一實(shí)施例中新建線段的示意圖一。
[0126]圖20表示建筑圖紙墻體識(shí)別方法又一實(shí)施例中新建線段的示意圖二。
[0127]圖21表示建筑圖紙墻體識(shí)別裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0128]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0129]建筑圖紙墻體識(shí)別方法的流程圖如圖1所示，所述方法包括如下步驟:
[0130]步驟100.將圖紙的所有線段中符合最外點(diǎn)條件的端點(diǎn)放入最外點(diǎn)集合中；
[0131]步驟101.將所述最外點(diǎn)所在線段放入所述最外點(diǎn)的線段集合中；
[0132]步驟102.對(duì)所述線段集合中所包含的線段進(jìn)行處理，得到外墻線段候選集合；
[0133]步驟103.從所述外墻線段候選集合中確定外墻對(duì)應(yīng)的線段。
[0134]通過(guò)以上的操作，可以快速的識(shí)別圖紙中的墻體，無(wú)需人工預(yù)先對(duì)圖像進(jìn)行處理，適合在室內(nèi)覆蓋預(yù)測(cè)時(shí)使用，對(duì)墻體的識(shí)別精度很高；而且只需簡(jiǎn)單的遍歷和比對(duì)就可以對(duì)內(nèi)墻和外墻進(jìn)行準(zhǔn)確識(shí)別，方便了在室內(nèi)覆蓋預(yù)測(cè)時(shí)對(duì)內(nèi)墻和外墻做出區(qū)別標(biāo)識(shí)；再者輸出的墻體輪廓就是初始建筑圖紙上的線段，并不輸出新的線段數(shù)據(jù)，方便了后續(xù)對(duì)建筑圖紙的處理。
[0135]具體地，所述最外點(diǎn)表示建筑圖紙所包含的場(chǎng)景中線段的端點(diǎn)坐標(biāo)含有任一坐標(biāo)最值的端點(diǎn)。
[0136]本實(shí)施例中所述的方法可以應(yīng)用在各種需要對(duì)建筑圖紙上的墻體進(jìn)行識(shí)別的場(chǎng)所，如建筑物的建造和裝修、以及室內(nèi)分布系統(tǒng)的室內(nèi)覆蓋預(yù)測(cè)等。簡(jiǎn)要說(shuō)明如下:
[0137]在建筑物的建造和裝修的過(guò)程中，通過(guò)建筑圖中最外點(diǎn)所在線段來(lái)查找外墻，可以快速的識(shí)別建筑圖中的內(nèi)墻和外墻，可以加快建筑物建造和施工的速度。
[0138]在室內(nèi)覆蓋預(yù)測(cè)的過(guò)程中，通過(guò)建筑圖中最外點(diǎn)所在線段來(lái)查找外墻，可以快速的識(shí)別建筑圖中的內(nèi)墻和外墻，加快測(cè)量建筑物內(nèi)無(wú)線通信信號(hào)強(qiáng)度的速度，以便快速的對(duì)室內(nèi)分布系統(tǒng)的使用做出進(jìn)一步的分析和判斷。
[0139]在現(xiàn)有的讀取給定建筑平面圖中的所有線段數(shù)據(jù)并進(jìn)行遍歷的墻體識(shí)別方法中，需要從所有線段數(shù)據(jù)中查找目標(biāo)墻體，這樣不僅使目標(biāo)墻體的查找過(guò)程的運(yùn)算效率低下，而且在查找的過(guò)程中，由于有多線墻的存在會(huì)導(dǎo)致查找結(jié)果不夠精確。
[0140]在本實(shí)施例中，所述確定圖紙中符合條件的最外點(diǎn)具體包括:
[0141]對(duì)圖紙中的所有線段進(jìn)行遍歷，選出長(zhǎng)度大于雙線墻厚度的線段；
[0142]對(duì)所選出線段的端點(diǎn)坐標(biāo)進(jìn)行遍歷，確定線段端點(diǎn)的最值坐標(biāo)；
[0143]判斷線段的任一端點(diǎn)坐標(biāo)與任一最值坐標(biāo)是否相同，獲得一判斷結(jié)果；
[0144]當(dāng)所述判斷結(jié)果指示線段的任一端點(diǎn)坐標(biāo)與任一最值坐標(biāo)相同時(shí)，則確定該端點(diǎn)為最外點(diǎn)；
[0145]將確定的最外點(diǎn)放入最外點(diǎn)集合中。
[0146]具體地，線段端點(diǎn)的最值坐標(biāo)是指線段端點(diǎn)的最大最小X，Y坐標(biāo)值。
[0147]通過(guò)上述的操作，從圖紙中的所有線段中選出長(zhǎng)度大于雙線墻厚度的線段進(jìn)行后面的外墻查詢操作，不僅提高了查找過(guò)程的運(yùn)算效率，而且能夠盡可能的避免了由于多線墻的存在導(dǎo)致查找結(jié)果不夠精確的問(wèn)題。
[0148]具體地，單線墻表示在CAD場(chǎng)景圖中由一條線段代表的一堵墻，通常代表建筑物內(nèi)墻；雙線墻表示在CAD場(chǎng)景圖中由多組線段組成的一堵墻，其中每組線段均為互相平行的兩條線段。
[0149]進(jìn)一步地，如圖2所示，點(diǎn)A為場(chǎng)景的最外點(diǎn)且點(diǎn)A在矩形最左邊線段內(nèi)，若點(diǎn)A為最外點(diǎn)，則在識(shí)別時(shí)會(huì)將線段AB認(rèn)為是外墻，故需要將類(lèi)似A點(diǎn)一類(lèi)的點(diǎn)從最外點(diǎn)集合中去除。
[0150]本實(shí)施例提供的方法對(duì)找到的最外點(diǎn)做如下處理:
[0151]判斷所述最外點(diǎn)集合中任一最外點(diǎn)是否為場(chǎng)景中的線段的端點(diǎn)，得到一判斷結(jié)果;
[0152]當(dāng)所述判斷結(jié)果指示某最外點(diǎn)為場(chǎng)景中的線段的端點(diǎn)，則從所述最外點(diǎn)集合中舍棄此最外點(diǎn)。
[0153]通過(guò)上述的操作，去除位于場(chǎng)景中的最外點(diǎn)，進(jìn)而在墻體的識(shí)別過(guò)程中排除與外墻相連并向內(nèi)部延伸的墻體，進(jìn)一步提高查找過(guò)程的運(yùn)算效率。
[0154]在最外點(diǎn)的線段集合中，還可能包括一些非外墻對(duì)應(yīng)的線段，當(dāng)墻體的結(jié)構(gòu)越復(fù)雜時(shí)，線段集合中包括的非外墻線段就越多，這會(huì)導(dǎo)致在進(jìn)行外墻尋找時(shí)，耗費(fèi)較長(zhǎng)的查詢時(shí)間，降低運(yùn)算的效率。
[0155]本實(shí)施例中，通過(guò)以下兩種方式對(duì)線段集合中的非外墻線段進(jìn)行排除:
[0156]方式一:
[0157]所述對(duì)所述線段集合中所包含的線段進(jìn)行處理，得到外墻線段候選集合具體包括:
[0158]遍歷所述最外點(diǎn)集合中的最外點(diǎn)；
[0159]判斷所述最外點(diǎn)的連通度是否小于2，得到一判斷結(jié)果；
[0160]若判斷結(jié)果指示連通度小于2，則將所述最外點(diǎn)從所述最外點(diǎn)集合中舍棄；
[0161]將被舍棄的最外點(diǎn)所在線段的另一端點(diǎn)作為最外點(diǎn)加入所述最外點(diǎn)集合中；
[0162]將新加入的最外點(diǎn)所在線段和與所述新加入的最外點(diǎn)所在線段相連的連接線段加入到外墻線段候選集合中。
[0163]在本方式中，最外點(diǎn)的線段集合中只有一條線段，不用進(jìn)行非外墻線段的排除。
[0164]具體地，連通度表示以某點(diǎn)作為線段端點(diǎn)的線段數(shù)目。
[0165]例如，如圖3所示，圖中點(diǎn)A為最外點(diǎn)，其連通度為1，則找尋場(chǎng)景中與線段AB首尾相連的線段；根據(jù)圖示為線段BC，且線段AB與BC相交與點(diǎn)B ;將點(diǎn)A從最外點(diǎn)集合舍去，將點(diǎn)B加入最外點(diǎn)集合，并將線段AB和BC加入點(diǎn)B的外墻線段候選集合中。
[0166]方式二:
[0167]所述對(duì)所述線段集合中所包含的線段進(jìn)行處理，得到外墻線段候選集合還具體包括:
[0168]遍歷