Automatic generation of road network model for indoor floor plane navigation

doi:10.13474/j.cnki.11-2246.2021.0115

Abstract

Abstract: Indoor road network model is the basis of indoor navigation research. How to automatically generate indoor road network model has become a research hotspot in recent years. In order to solve the problem of insufficient adaptability of complex environment in the research of automatic road network model, an automatic extraction method of indoor floor plane road network model is proposed. It divides indoor space into public space and exclusive space, thus forming public space path and exclusive space path, and connecting the two kinds of paths with transition points. Finally, the public space path, the exclusive space path and the connection path constitute the floor plane navigation network model. Based on this method, the planar automatic road network model is generated from the building plan of the first floor of a teaching building in a school, and compared with the manual road network model in three aspects of path integrity, accuracy and wayfinding, and the performance of the model is good.

Key words: indoor plan path, indoor space classification, constrained delaunay triangulation, indoor navigation, automatic extraction

CLC Number:

P208

LI Huarong, PENG Yingxue, LI Haiming. Automatic generation of road network model for indoor floor plane navigation[J]. Bulletin of Surveying and Mapping, 2021, 0(4): 79-84,104.

References

[1] 郝天鹿,刘玉民,彭宏玉,等.室内导航技术综述[J].唐山师范学院学报,2018,40(6):87-90.
[2] 张寅宝,张威巍,张欣.建筑物室内空间建模研究综述[J].地理信息世界,2014,21(5):7-12.
[3] 赵江洪,董岩,危双丰,等.室内导航路网提取研究进展[J].测绘科学,2020,45(12):45-54.
[4] 游天,王光霞,吕晓华,等.一种面向室内导航的通行区域模型及其自动提取算法[J].武汉大学学报(信息科学版),2019,44(2):177-184.
[5] LEE J. A spatial access-oriented implementation of a 3D GIS topological data model for urban entities[J]. GeoInformatica, 2004, 8(3):237-264.
[6] 武恩超,张恒才,吴升.基于中轴变换算法的室内外一体化导航路网自动生成方法[J].地球信息科学学报,2018,20(6):730-737.
[7] LIU L, ZLATANOVA S. A “door-to-door” path-finding approach for indoor navigation[C]//Proceedings of GeoInformation for Disaster Management Conference, [S.l.]: International Soliety for Photogrammetry and Remote Sensing (ISPRS). 2011.
[8] 张立强. 基于室内地图的路径规划方法研究[D].哈尔滨:哈尔滨工程大学,2018.
[9] 王宇佳. 基于BIM技术的室内路径规划及展示方法研究[D].北京:北京建筑大学,2018.
[10] 张炜锴,郑加柱,陈媛媛.基于BIM的室内导航网络构建方法[J].森林工程,2020,36(3):106-111.
[11] 周嫄. 互动式室内导航技术研究[D].成都:电子科技大学,2018.
[12] LIN W Y, LIN P H. Intelligent generation of indoor topology (i-GIT) for human indoor pathfinding based on IFC models and 3D GIS technology[J]. Automation in Construction, 2018, 94: 340-359.
[13] MORTARI F, ZLATANOVA S, LIU L, et al. “Improved geometric network model” (IGNM): a novel approach for deriving connectivity graphs for indoor navigation[J]. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2014, Ⅱ-4: 45-51.
[14] TANEJA S, AKINCI B, GARRETT J H, et al. Algorithms for Automated Generation of Navigation Models from Building Information Models to Support Indoor Map-Matching[J]. Automation in Construction, 2016, 61: 24-41.
[15] 刘刚. 基于CAD建筑平面图自动生成三维室内地图数据关键技术研究[D].芜湖:安徽师范大学,2018.