The content of this article is from the "Surveying and Mapping Bulletin", No. 3, 2021, review number: GS (2021) No. 781
Automatically generate algorithms for indoor spatial topology models based on building plans
HAN Litao1,2, ZHOU Lijuan1, GUO Jia1, SUN Xianlong1
1. School of Surveying and Mapping Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China; 2. Shandong Provincial Key Laboratory of Basic Geographic Information and Digital Technology, Qingdao 266590, China
Fund: Shandong Natural Science Foundation (ZR2017MD003)
Citation format: Han Litao, Zhou Lijuan, Guo Jia, et al. Automatic Generation Algorithm of Indoor Spatial Topology Model Based on Building Plan[J]. Bulletin of Surveying and Mapping, 2021(3): 75-80,86.DOI: 10.13474/j.cnki.11-2246.2021.0081.
：http://tb.sinomaps.com/CN/10.13474/j.cnki.11-2246.2021.0081
summary
Abstract:Aiming at the problem that the building plan lacks topology information when building plan is used as the data source to construct indoor navigation model, especially the lack of topology description of polygon objects such as rooms and corridors, this paper proposes an algorithm for automatically constructing indoor space topology model. The algorithm first abstracts the wall line as an arc segment, the door and window abstraction as a point, and the room as polygon according to the basic characteristics of the CAD building plan; then from the starting wall line, the first wall line encountered by the wall line clockwise or counterclockwise is the first edge of the target room or corridor, and so on, until it returns to the starting wall line, then complete the extraction of a room or corridor; repeat the above process until all the wall lines are marked twice, indicating that all rooms or corridors are successfully extracted, and the wall line and the room are completed. Topological connections between corridors are automatically established. The topological relationship between doors and windows and rooms is based on the topological relationship between doors, windows and walls, and the topological relationship between doors and windows and rooms is derived. Taking the building plan of a university teaching building as an example, the experimental results show that the proposed algorithm can effectively realize the automatic generation of indoor space topology model.
About the Author
About author:: Han Litao (1978—), male, Ph.D., associate professor, research direction is spatial information visualization, three-dimensional GIS, indoor GIS theory and methods. E-mail:[email protected]
Preliminary: Yang Ruifang
Review: Song Qifan
Final Judge: Jin Jun