|
|||||
|
|
| 一种基于A^＊算法的分层路径规划在3D游戏中的应用研究 | |
| 引用本文： | 祁悦,赵洋,杨帆.一种基于A^＊算法的分层路径规划在3D游戏中的应用研究[J].电子设计工程,2014(14):37-39,42. |
| 作者姓名： | 祁悦 赵洋 杨帆 |
| 作者单位： | 南京理工大学计算机科学与工程学院 |
| 摘 要： | 以3D游戏中智能体的路径规划为研究背景,对于如何生成3D游戏的地形网格以及如何进行高速、准确的路径规划进行了研究。提出了一种分层的解决方案,首先通过建立导航网格划分状态空间;接着使用引入地形估价因子的算法进行网格寻路,并通过拐角点法生成路径,同时对算法的OPEN表进行了二叉堆的优化;最后介绍了基于射线透射的局部算法对动态障碍物的处理。实验分析表明该算法的有效性。 |
| 关 键 词： | 导航网格 算法 地形因子 二叉堆 拐角点法 射线透射 |
| 本文献已被 CNKI 维普 等数据库收录！ | |