本文内容摘自《测绘公报2021》第3期《No.GS 评论》（2021）781
基于平面图的室内空间拓扑模型自动生成算法
韩立涛1， 2， 周丽媛1， 郭佳1， 孙贤龙1
1. 山东科技大学测绘科学与工程学院， 山东青岛 266590;2. 山东省青岛市地理信息与数字技术基础重点实验室， 山东， 266590
基金项目：山东省自然科学基金（ZR2017MD003）
引用格式：韩立涛，周丽媛，郭佳，等。基于平面图的内部空间拓扑模型自动生成算法。测量咨询， 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
总结
摘要： 在以平面图为数据源构建室内导航模型时，建筑平面图缺乏拓扑信息，特别是房间、走廊等多边形物体的拓扑描述问题，提出一种室内空间拓扑模型自动化构建算法。基于CAD平面图的基本特征，该算法将墙线抽象为弧段，门窗为点，房间为多边形，然后将遇到的第一条墙线顺时针或逆时针作为目标，从起始墙线开始，一个房间或走廊的第一边， 依次跟随，直到它返回起始墙线，并完成房间或走廊的提取;廊道之间的拓扑连接将自动建立。门窗和房间之间的拓扑关系是基于门窗和墙线之间的拓扑关系。以某大学建筑的建筑平面图为例，实验结果表明，该算法能够有效实现室内空间拓扑模型的自动生成。
作者介绍
简介：韩立涛（1978-），男，博士，副教授，空间信息可视化、三维GIS、室内GIS理论与方法研究方向。E-mail:[email protected]
一审：杨瑞芳
评论：宋启凡
终审判决：金军