三维场景中角色自动寻径算法研究

？以大规模三维场景中角色自动寻径为研究背景，提出一种基于a*算法的高效自动寻路的方法。针对常见三维网络游戏地图,采用rsg结构模型对三维场景的地形数据进行组织，用于实现大规模场景的平原、高山等自然地形地貌的仿真。同时，在rsg结构的地形数据基础上，生成一种基于可编辑的更细致的导航网格数据，用于辅助实现高效的寻径。在a*算法的基础上，对a*算法的启发性进行了扩展，重点研究了在导航网格数据辅助下的全局寻路算法。将该文的算法应用于大规模三维场景的角色自动寻径中，实验结果表明，文中提出的三维场景中角色自动寻径算法，方法简单、导航网格数据编辑方便,适用范围广,具有很好的应用价值。