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

第33卷 第 12期 武 汉 理 工 大 学 学 报 Vo1．33 No．12 2011年 12月 JOURNALOFWUHAN UNIVERSⅡY OFTECHNOLOGY Dec．2011 三维场景中角色 自动寻径算法研究 孟 赘，刘邦权 (宁波大红鹰学院信息工程学院，宁波 315175) 摘 要： 以大规模三维场景中角色 自动寻径为研究背景，提出一种基于A*算法的高效 自动寻路的方法。针对常见三 维网络游戏地图，采用RSG结构模型对三维场景的地形数据进行组织，用于实现大规模场景的平原、高山等 自然地形地 貌的仿真。同时，在RSG结构的地形数据基础上，生成一种基于可编辑的更细致的导航网格数据，用于辅助实现高效的 寻径。在 A*算法的基础上，对A*算法的启发性进行了扩展 ，重点研究了在导航网格数据辅助下的全局寻路算法。将 该文的算法应用于大规模三维场景的角色自动寻径中，实验结果表明，文中提 出的三维场景中角色自动寻径算法，方法 简单、导航网格