基于建筑平面图的室内空间拓扑模型自动生成算法  

An algorithm of indoor spatial topological model based on building plans

作　　者：韩李涛[1,2] 周丽娟 郭佳 孙宪龙 HAN Litao;ZHOU Lijuan;GUO Jia;SUN Xianlong(College of Geomatics,Shandong University of Science and Technology,Qingdao 266590,China;Key Laboratory of Geomatics and Digital Technology of Shandong Province,Qingdao 266590,China)

机构地区：[1]山东科技大学测绘科学与工程学院,山东青岛266590 [2]山东省基础地理信息与数字化技术重点实验室,山东青岛266590

出　　处：《测绘通报》2021年第3期75-80,86,共7页Bulletin of Surveying and Mapping

基　　金：山东省自然科学基金(ZR2017MD003)。

摘　　要：针对以建筑平面图为数据源构建室内导航模型时,建筑平面图缺少拓扑信息,尤其是缺少对房间、走廊等多边形对象拓扑描述的问题,本文提出了一种自动化构建室内空间拓扑模型的算法。该算法首先根据CAD建筑平面图的基本特征,将墙线抽象为弧段,门窗抽象为点,房间抽象为多边形;然后从起始墙线出发,将该墙线顺时针或逆时针遇到的第一条墙线作为目标房间或走廊的第一条边,依次类推,直至回到起始墙线,则完成一个房间或走廊的提取;重复上述过程,直到所有墙线均被标记两次,说明所有房间或走廊提取成功,完成墙线与房间、走廊之间的拓扑连接关系自动建立。门窗与房间之间的拓扑关系则是根据门窗与墙线的拓扑关系,推导出门窗与房间之间的拓扑关系。以某大学教学楼的建筑平面图为例进行试验,试验结果表明本文算法能够有效实现室内空间拓扑模型的自动生成。When taking building plans as the data source to construct indoor navigation models,the building plans lack topological information,especially the topological description of polygonal objects such as rooms and corridors. Therefore,an algorithm for automatically constructing the indoor spatial topological model is proposed.According to the characteristics of CAD building plans,the algorithm abstracts the wall line as an arc segment,the door and window as a point,and the room as a polygon. Then,starting from the starting wall line,the algorithm calculates the first wall line encountered clockwise or counterclockwise as the first edge of the target room or corridor,and so on,and finally returns to the starting wall line,completes the extraction of a room or corridor. Repeat the above process until all wall lines are marked twice,indicating that all rooms or corridors are extracted successfully. The topological relationship between doors and windows and rooms is based on the topological relationship between doors and windows and wall lines,and the topological relationship between doors and windows and rooms is deduced. Taking the building plan of a university teaching building as an example,the experiment show that the algorithm can effectively realize the automatic generation of indoor space topology model.

关 键 词：室内导航模型 建筑平面图 室内拓扑模型 室内空间数据 拓扑关系 

分 类 号：P208[天文地球—地图制图学与地理信息工程]