可支持跃层寻径的虚拟场景漫游方法

作者：石敏; 魏育坤; 金相臣; 王素琴; 毛天露

来源：系统仿真学报, 2019, 31(07): 1358-1366.

DOI：10.16182/j.issn1004731x.joss.18-VR0720

• 跃层寻径
• A*算法
• 路径规划
• Bézier曲线
• 虚拟场景

以三维虚拟场景中角色的自动寻径为研究背景,提出了一种基于A*算法的跃层寻径方法,采用改进的启发函数评估各个扩展节点的代价值以确定问题的最优解。通过引入碰撞检测机制,对改进的A*算法得到的路径进行修正以避免碰撞行为的发生,并对修正后路径的关键点进行插值,借助Bézier曲线构建平滑的导航路径。通过实验验证,在目标点可达的情况下,寻径结果能够良好地适配跃层的情形。

• 单位
  华北电力大学; 中国科学院计算技术研究所