一种基于A*算法的分层路径规划在3D游戏中的应用研究

:以3D游戏中智能体的路径规划为研究背景,对于如何生成3D游戏的地形网格以及如何进行高速、准确的路径规划进行了研究。提出了一种分层的解决方案,首先通过建立导航网格划分状态空间;接着使用引入地形估价因子的 算法进行网格寻路,并通过拐角点法生成路径,同时对 算法的OPEN表进行了二叉堆的优化;最后介绍了基于射线透射的局部 算法对动态障碍物的处理。实验分析表明该算法的有效性。