一种地图训练的方法

摘要

一种地图训练的方法。本发明涉及计算机图形技术领域，更具体地说，基于导航网格的地图寻路系统，采用线下方法，生成离线角色可达的纯A*算法网格；这个网格是根据角色的碰撞盒子，可达点的高度限制等来进行离线生成的，通过离线生成导航网格信息，最大限度的满足了游戏中对于角色可达位置的限制，同时采用导航网格寻路，加快了寻路的速度，减少了网格的内存空间存储。

主权项

一种高效合理的寻路算法，其步骤如下：1）采用线下方法，生成离线角色可达的纯A*算法网格；这个网格是根据角色的碰撞盒子，可达点的高度限制等来进行离线生成的；2）由美工根据生成的可达网格，合并成所需要的导航网格；    3）根据生成导航网格的联通性，存储成寻路网格文件；4）在游戏中，首先加载寻路网格文件；5）当用户进行寻路时候，首先采用基于网格的A*算法；根据用户的目的地和所在位置，首先确定所在的网格和目的网格；6）如果为同一个导航网格内，则直接可达；7）如果在不同网格，则在网格基础上进行A*算法，得出所得的寻路网格信息；8）根据得出的寻路网格列表来对角色来进行寻路最终路径的确定。