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

来源 :地球信息科学学报 | 被引量 : 0次 | 上传用户:swpixl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
室内外一体化导航路网的快速生成与更新对面向行人的跨场景导航具有重要意义。当前研究主要关注单一场景下的导航路网构建,对于跨室内外场景的导航路网自动生成研究较少。本文基于对偶图思想与二维平面多边形中轴变换(Medial Axis Transform)算法,提出一种室内外一体化导航路网自动生成方法,并以某建筑CAD平面图及周边路网环境为基础数据进行了实例研究。结果表明:该方法能够根据原始数据的几何、拓扑、语义信息自动构建导航路网,并支持室内外跨场景的最短路径查询,在最短路径查询效率上较传统分场景寻路模型整体提升10.18%;相较单一场景下的导航路网,一体化导航路网可结合语义信息将室内及室外导航路网有机统一起来,解决跨场景寻求最优路径的问题,为最优路径规划的相关研究提供了新的思路。
其他文献
<正>每一位男性都十分在意和性能力有关的一切因素,其中除了长度以外,最关注的无非就是硬度了。专家在接受采访时,形象地将国际公认的四级勃起硬度与日常生活中的物品联系起
期刊
在钢筋混凝土桥梁的荷载试验中,应变测量传感器多采用电阻应变片。当混凝土出现裂缝后,为了避免混凝土开裂对应变测试结果的严重影响,大多通过凿除混凝土保护层,然后打磨钢筋,再将
利用生物和化学方法研究了大型海藻龙须菜(Gracilaria lemaneiformis)与赤潮生物锥状斯氏藻(Scrippsiella trochoidea(Stein)LoeblichⅢ)共培养时二者的生长情况,以及二者之
拱桥以其自身受力优越、造价低廉、跨越能力大、外形美观等优点而得到广泛应用,尤其是在我国西部地区。随着国家交通事业的迅速发展,公路交通量和汽车载重量日益增加,远远超
近些年来,东野圭吾的作品逐渐出现在读者的视野中,并深受一些推理迷的喜爱,很多作品更是拍摄成影视作品。《沉睡的森林》是东野圭吾早期作品之一,也是加贺恭一郎系列小说的第
电能,是工业生产和社会生活中不可或缺的一种能耗,电能对于社会的进步和人类文明的发展具有至关重要的意义。随着经济的发展和科技水平的提高,社会对于电能的应用在不断加大,
针对棉织物的活性染料传统水浴染色上染率低、废水含盐量高等问题,以液体石蜡作为染色介质,染色织物的K/S值和匀染性作为评价指标,研究带液量、碱用量及固色温度和时间对染色
高速列车司机室是整个列车运行的控制中枢,舒适的热环境可有效保证司机良好的工作状态,从而提高列车运行的安全性。本文利用Airpak三维软件对某型高速列车司机室内夏季和冬季
“出国热”已渐渐成为中国社会的一大显著现象.二十一世纪以来,随着经济全球化的发展和中国经济条件的改善,越来越多的人选择出国留学,中国的留学生数量急剧上升,现在已经成