基于中轴变换算法的室内外一体化导航路网自动生成方法

室内外一体化导航路网的快速生成与更新对面向行人的跨场景导航具有重要意义。当前研究主要关注单一场景下的导航路网构建,对于跨室内外场景的导航路网自动生成研究较少。本文基于对偶图思想与二维平面多边形中轴变换（Medial Axis Transform）算法,提出一种室内外一体化导航路网自动生成方法,并以某建筑CAD平面图及周边路网环境为基础数据进行了实例研究。结果表明：该方法能够根据原始数据的几何、拓扑、语义信息自动构建导航路网,并支持室内外跨场景的最短路径查询,在最短路径查询效率上较传统分场景寻路模型整体提升10.18%;相较单一场景下的导航路网,一体化导航路网可结合语义信息将室内及室外导航路网有机统一起来,解决跨场景寻求最优路径的问题,为最优路径规划的相关研究提供了新的思路。

Automatic Generation Method of Indoor and Outdoor Integrated Navigation Network Based on Medial Axis Transform Algorithm

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.