本发明公开了一种室内空间三维拓扑关系构建方法及系统,该方法包括获取室内空间体对象的离散面集合,对所述离散面集合进行预处理,以使所述离散面集合中的所有面都在公共边拓扑相连;区分所述离散面集合的内表面与外表面,依据三维空间向量积的性质对所述离散面集合中的面进行排序;确定所述离散面集合的起始搜索面,通过所述起始搜索面搜索所述起始搜索面的最邻近面,以构建当前体对象;构建所述当前体对象的所有相邻体,并建立所述当前体对象与所述相邻体之间的拓扑邻接关系。发明解决了现有技术中在进行室内空间三维拓扑关系构建时效率低的问题。
📄 2022105593239
📂 G06T17_05
👤 南昌工程学院
📅 2022-05-23