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

• 作者: 刘一松 魏宁
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 虚拟人 路径规划 目标导航
• 年，卷（期）: 2007,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 89-91
• 页数: 3页
• 分类号: TP391.9
• 字数: 3676字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.33.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘一松	江苏大学计算机科学与通信工程学院	40	180	7.0	11.0
2	魏宁	江苏大学计算机科学与通信工程学院	12	96	5.0	9.0