一种虚拟人导航运动的路径规划算法

摘要：

提出了一种虚拟人在复杂的3D障碍环境中根据导航目标快速进行最优路径规划的算法,该算法以使用栅格法表示虚拟环境为基础.首先,将虚拟环境中虚拟人高度范围内所有障碍物的几何形状映射到一个离散的2D位图,并对障碍物进行"膨胀";然后,使用提出的算法规划出一条从初始位置到目标位置的最优路径,引导虚拟人在虚拟环境中进行导航运动.该方法可以在较少的内存代价和计算代价的情况下,快速规划出从虚拟人目前位置到目标位置的最优路径,算法的可行性和有效性经过实验验证.

关键词：虚拟人、路径规划、目标导航

所属期刊栏目：43

分类号：TP391.9(计算技术、计算机技术)

资助基金：江苏省社会发展基金BS2001046;江苏省高校自然科学基金03kjd520175

在线出版日期：2008-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：89-91