一类新的网络游戏场景3D障碍信息表达方案

• 作者: 梁琳 郭克华 陈疆
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 障碍信息表达 Astar算法 RLE算法 网络游戏场景
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 2636-2641
• 分类号: TP391
• 字数: 3970字
• 语种: 中文

摘要

针对传统网络游戏的2D场景向3D场景演化过程中游戏服务器所面临的障碍信息存储和访问的技术难题,提出伪3D和真3D 2种解决方案.伪3D方案通过对原2D方案的数据结构和寻路算法进行扩展,在2D数据逻辑基础上实现3D游戏场景.真3D方案将原2D场景的数据存储方案在纵向维度上完全扩展,再应用RLE压缩算法,解决纵向扩展带来的数据膨胀问题,同时兼顾访问效率.研究结果表明:伪3D方案适用于非完全自由、有限层可表达的3D场景,完全兼容原2D数据存储格式、寻路算法及功能模块接口,具有开发周期短、实施成本低的优势；真3D方案适用于完全自由、无限层可表达的3D场景,能够满足复杂的3D场景需求,并在空间效率和时间效率方面取得了较好平衡,可实现大型3D网络游戏场景障碍信息高效表达及访问的需要.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈疆		47	310	10.0	14.0
2	郭克华	中南大学信息科学与工程学院	22	96	6.0	8.0
3	梁琳		4	7	2.0	2.0