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

• 作者: 吴升 张恒才 武恩超
• 来源期刊: 地球信息科学学报
• 关键词: 室内外一体化 自动生成 中轴变换 语义信息 导航路网
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 2017年中国地理信息科学理论与方法学术年会优秀论文专辑
• 页码范围: 730-737
• 页数: 8页
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴升	福州大学福建省空间信息工程研究中心福州大学数据挖掘与信息共享教育部重点实验室	48	308	9.0	14.0
3	张恒才		19	259	10.0	16.0
7	武恩超	福州大学福建省空间信息工程研究中心福州大学数据挖掘与信息共享教育部重点实验室	1	6	1.0	1.0