虚拟场景基于网格划分的路径规划算法

摘要：

提出了一种新的路径规划算法。将网格划分应用于路径规划,并将其引入到虚拟现实技术领域,从而得到一种时间复杂度为O(nlogn)的高效最优化的路径规划算法。比起传统的路径规划方法,如使用势场和概率路线图进行启发的方法,该路径规划算法不仅对静态的障碍物体有效,而且适用于动态障碍物体情况并可应用于机器人学科当中。

关键词： 网格划分 路径规划 虚拟现实 虚拟场景

作者: 李自力 李晖 湛春欢 彭复员

作者单位: 华中科技大学 电子与信息工程系,武汉 430074

会议类型: 国内会议

会议名称: 第七届全国虚拟现实与可视化学术会议

会议地点: 北京

会议语种:中文

页码: 214-217

在线出版日期: 2007-10-29（万方平台首次上网日期，不代表论文的发表时间）