面向大场景在线网络游戏的自动寻路方法

摘要：

针对大场景在线网络游戏地图加载速度慢、虚拟角色自动寻路不准确的问题,研究并实现了一种面向大场景在线网络游戏的自动寻路方法.该方法分割大场景地图成地图块,建立地图区域,以索引表形式组织,完成动态加载场景地图.在此基础上,设定估价函数,采用启发式搜索,完成地图区域内寻路和跨地图区域寻路,并完成路径平滑.实验验证表明,考虑网络传输速度,切分为256*256的地图块时,动态加载场景效果最好;完成跨区域的大场景虚拟角色自动寻路时,方法明显优于A*寻路方法,尤其是找到的路径平滑自然.方法已经很好的用在了自主开发的在线虚拟大学生活游戏系统中,稳定可靠.

关键词： 大场景在线网络游戏 自动寻路方法 虚拟角色 地图块

作者: 蔡兴泉 吴欣 汪孟璐 卢昊 李凤霞

作者单位: 北方工业大学信息工程学院,北京 100144 北方工业大学信息工程学院,北京 100144;华北计算技术研究所,北京 100083 北京理工大学计算机学院,北京 100081

会议类型: 国内会议

会议名称: 第十四届中国虚拟现实大会

会议地点: 沈阳

会议语种:中文

页码: 1939-1943

在线出版日期: 2014-08-30（万方平台首次上网日期，不代表论文的发表时间）