三维仿真地形中的寻路算法优化研究

路径规划和寻路问题主要是指在已有的原始地图路网中选出一条从起点到目标点之间的最佳路径,受到越来越多的计算机研究人员的重视,具有非常重要的实际意义。本文介绍了三维仿真地形中的寻路算法,并在构造寻路路网的基础上进行了寻路算法的优化。

自动寻路A*算法的应用及优化设计

自动寻路A*算法是富互联网应用(RIA)游戏制作过程中的核心算法,解决了地图中两点之间寻路的问题,应用于很多游戏中.对A*寻路算法的实现方法进行了研究和探讨,并对该算法进行了优化设计,体现了该算法的功能,最后对其应用前景进行了展望.