三维场景中角色自动寻径算法研究-武汉理工大学学报.pdfVIP

第 卷 第 期 武 汉 理 工 大 学 学 报 33 暋 12 暋 暋 暋 暋 暋 暋 暋 Vol.33暋No.12 年 月 JOURNALOFWUHANUNIVERSITYOFTECHNOLOGY 暋Dec.2011 2011 12 棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁棁 : / DOI10.3963 .issn.1671灢4431.2011.12.028 j 三三维场景中角色自动寻径算法研究 , 孟 赟 刘邦权 暋 ( , ) 宁波大红鹰学院信息工程学院 宁波 315175 : , 。 摘 要 以大规模三维场景中角色自动寻径为研究背景 提出一种基于 算法的高效自动寻路的方法 针对常见三 暋 暋 A* , , 、 维网络游戏地图 采用RSG结构模型对三维场景的地形数据进行组织 用于实现大规模场景的平原 高山等自然地形地 。 , , , 貌的仿真 同时 在 RSG结构的地形数据基础上 生成一种基于可编辑的更细致的导航网格数据 用于辅助实现高效的 。 , , 。 寻径 在 A*算法的基础上 对 A*算法的启发性进行了扩展 重点研究了在导航网格数据辅助下的全局寻路算法 将 , , , 该文的算法应用于大规模三维场景的角色自动寻径中 实验结果表明 文中提出的三维场景中角色自动寻径算法 方法 、 , , 。 简单 导航网格数据编辑方便 适用范围广 具有很好的应用价值 : ; ; ; 关键词 算法 路径搜索 启发式搜索 地形网格模型 暋A* 暋 暋 暋 中图分类号: 文献标识码: 文章编号: ( ) 暋TP391.9 暋A 1671灢4431201112灢0125灢06 ResearchonPath灢findin AlorithmofPlaerin3DScene g g y , MENGYun LIUBan灢uan gq ( , , , ) SchoolofInformationEnineerin Ni