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

Virtual Scene Roaming Method Supporting Multi-layer Path Planning

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

Taking the automatic role pathfinding in three-dimensional virtual scene as the research background, the author proposes a method of multi-layer pathfinding based on A-star algorithm, and uses advanced heuristic functions to evaluate the cost values of various expansion nodes to confirm the optimal solution to the problems. By introducing collision detection mechanism, the navigation path generated by the improved A^* algorithm is modified to avoid collision;and by interpolating the fixed path, the smooth navigation path is constructed using Bézier Curve. The experimental results show that the path finding results can well adapt to the multi-layer case when the target point is reachable.