本文内容摘自《測繪公報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]
一審：楊瑞芳
評論：宋啟凡
終審判決：金軍