一种室内空间三维拓扑关系构建方法及系统

基本信息

申请号 CN202210559323.9 申请日 -
公开(公告)号 CN114648618A 公开(公告)日 2022-06-21
申请公布号 CN114648618A 申请公布日 2022-06-21
分类号 G06T17/05(2011.01)I;G06T19/20(2011.01)I 分类 计算;推算;计数;
发明人 孙群;詹新武;汤璞;易志华 申请(专利权)人 南昌工程学院
代理机构 南昌旭瑞知识产权代理事务所(普通合伙) 代理人 -
地址 330000江西省南昌市高新区天祥大道289号
法律状态 -

摘要

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