一種室內(nèi)空間三維拓撲關(guān)系構(gòu)建方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202210559323.9 申請日 -
公開（公告）號 CN114648618A 公開（公告）日 2022-06-21
申請公布號 CN114648618A 申請公布日 2022-06-21
分類號 G06T17/05（2011.01）I;G06T19/20（2011.01）I 分類 計算；推算；計數(shù);
發(fā)明人 孫群;詹新武;湯璞;易志華 申請（專利權(quán)）人 南昌工程學(xué)院
代理機構(gòu) 南昌旭瑞知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 -
地址 330000江西省南昌市高新區(qū)天祥大道289號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種室內(nèi)空間三維拓撲關(guān)系構(gòu)建方法及系統(tǒng)，該方法包括獲取室內(nèi)空間體對象的離散面集合，對所述離散面集合進行預(yù)處理，以使所述離散面集合中的所有面都在公共邊拓撲相連；區(qū)分所述離散面集合的內(nèi)表面與外表面，依據(jù)三維空間向量積的性質(zhì)對所述離散面集合中的面進行排序；確定所述離散面集合的起始搜索面，通過所述起始搜索面搜索所述起始搜索面的最鄰近面，以構(gòu)建當前體對象；構(gòu)建所述當前體對象的所有相鄰體，并建立所述當前體對象與所述相鄰體之間的拓撲鄰接關(guān)系。發(fā)明解決了現(xiàn)有技術(shù)中在進行室內(nèi)空間三維拓撲關(guān)系構(gòu)建時效率低的問題。