基于中轴变换算法的室内外一体化导航路网自动生成方法
Automatic Generation Method of Indoor and Outdoor Integrated Navigation Network Based on Medial Axis Transform Algorithm
查看参考文献24篇
|
文摘
|
室内外一体化导航路网的快速生成与更新对面向行人的跨场景导航具有重要意义。当前研究主要关注单一场景下的导航路网构建,对于跨室内外场景的导航路网自动生成研究较少。本文基于对偶图思想与二维平面多边形中轴变换(Medial Axis Transform)算法,提出一种室内外一体化导航路网自动生成方法,并以某建筑CAD平面图及周边路网环境为基础数据进行了实例研究。结果表明:该方法能够根据原始数据的几何、拓扑、语义信息自动构建导航路网,并支持室内外跨场景的最短路径查询,在最短路径查询效率上较传统分场景寻路模型整体提升10.18%;相较单一场景下的导航路网,一体化导航路网可结合语义信息将室内及室外导航路网有机统一起来,解决跨场景寻求最优路径的问题,为最优路径规划的相关研究提供了新的思路。 |
|
其他语种文摘
|
The rapid generation and updating of indoor and outdoor integrated navigation network are of great significance for pedestrian-oriented cross-scene navigation. The current researches mainly focus on the establishment of the navigation network in a single scene, and few researches on the automatic generation of the navigation network across the indoor and outdoor scenes. In this paper, a method for automatic generation of indoor and outdoor integrated navigation network is proposed based on Dual Graph and Medial Axis Transform algorithm, then a case study was carried out based on the data of a building's CAD plan and it's surrounding road network. The results show that this method can automatically build the navigation network according to the geometry, topology and semantic information of the original data and support the shortest path query of indoor and outdoor cross-scene. Compared with traditional sub-scene, the overall efficiency of the proposed routing algorithm has been improved by 10.18%; the integrated navigation network can combine the indoor navigation network with the outdoor navigation network reasonably through the semantic information. Compared with the navigation network under single scene, this method could solve the problem of finding optimal path across scenes, and provide a new idea for the research of first-best path planning. |
|
来源
|
地球信息科学学报
,2018,20(6):730-737 【核心库】
|
|
DOI
|
10.12082/dqxxkx.2018.170582
|
|
关键词
|
室内外一体化
;
自动生成
;
中轴变换
;
语义信息
;
导航路网
|
|
地址
|
1.
福州大学, 福建省空间信息工程研究中心;;数据挖掘与信息共享教育部重点实验室, 福州, 350002
2.
海西政务大数据应用协同创新中心, 海西政务大数据应用协同创新中心, 福州, 350002
3.
中国科学院地理科学与资源研究所, 资源与环境信息系统国家重点实验室, 北京, 100101
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1560-8999 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
福建省科技创新平台建设项目
;
国家重点研发计划
;
国家自然科学基金面上项目
|
|
文献收藏号
|
CSCD:6258637
|
参考文献 共
24
共2页
|
|
1.
刘涛. 顾及地标可视性的室内导航路径优化算法.
武汉大学学报·信息科学版,2017,42(1):43-48
|
CSCD被引
12
次
|
|
|
|
|
2.
刘涛. 一种运动恢复结构和航位推算结合的室内行人视觉定位方法.
地球信息科学学报,2017,19(6):744-753
|
CSCD被引
4
次
|
|
|
|
|
3.
Stanney K M.
Handbook of virtual environments:Design, implementation, and applications,2014:135-137
|
CSCD被引
1
次
|
|
|
|
|
4.
张得群. 基于HBase的面向语义单元的室内移动对象索引.
地球信息科学学报,2017,19(3):307-316
|
CSCD被引
3
次
|
|
|
|
|
5.
Li K J.
Indoor space: A new notion of space,2008
|
CSCD被引
1
次
|
|
|
|
|
6.
Walton L. An algebraic approach to image schemas for geographic space.
International Conference on Spatial Information Theory,2009:357-370
|
CSCD被引
1
次
|
|
|
|
|
7.
Giudice N A. The informatics of indoor and outdoor space: A research agenda.
Indoor Spatial Awareness-Isa 2010, International Workshop, San Jose, Ca, Usa, November 2, 2010. Proceedings,2010:47-53
|
CSCD被引
1
次
|
|
|
|
|
8.
Worboys M. Modeling indoor space.
ACM Sigspatial International Workshop on Indoor Spatial Awareness,2011:1-6
|
CSCD被引
1
次
|
|
|
|
|
9.
Stoffel E P.
Towards a Semantic Spatial Model for Pedestrian Indoor Navigation,2007:328-337
|
CSCD被引
1
次
|
|
|
|
|
10.
Stoffel E P. Applying hierarchical graphs to pedestrian indoor navigation.
ACM Sigspatial International Conference on Advances in Geographic Information Systems,2008:54
|
CSCD被引
1
次
|
|
|
|
|
11.
Lee J. A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities.
Geoinformatica,2004,8(3):237-264
|
CSCD被引
19
次
|
|
|
|
|
12.
Lee J. A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments.
International Journal of Geographical Information Science,2005,19(10):1039-1056
|
CSCD被引
11
次
|
|
|
|
|
13.
Becker T.
A multilayered space-event model for navigation in indoor spaces,2009:61-77
|
CSCD被引
2
次
|
|
|
|
|
14.
Borovikov I.
Navigation graph generation,2011
|
CSCD被引
1
次
|
|
|
|
|
15.
Needell D. Biquasiles and dual graph diagrams.
Journal of Knot Theory and Its Ramifications,2017,26(8):64-76
|
CSCD被引
1
次
|
|
|
|
|
16.
Lee J. A Three-Dimensional Navigable Data Model to Support Emergency Response in Microspatial Built-Environments.
Annals of the Association of American Geographers,2007,97(3):512-529
|
CSCD被引
8
次
|
|
|
|
|
17.
Choset H M.
Principles of robot motion: Theory, algorithms, and implementation,2005
|
CSCD被引
4
次
|
|
|
|
|
18.
Kneidl A.
Generation and use of sparse navigation graphs for microscopic pedestrian simulation models,2012
|
CSCD被引
1
次
|
|
|
|
|
19.
朱欣焰. 全息位置地图概念内涵及其关键技术初探.
武汉大学学报·信息科学版,2015,40(3):285-295
|
CSCD被引
23
次
|
|
|
|
|
20.
Edmonds J. A combinatorial representation of polyhedral surfaces.
Notices of the American Mathematical Society,1960,7:646
|
CSCD被引
3
次
|
|
|
|
|
了解气象卫星更多信息，请访问