In order to solve technical problems such as obstacle information storage and access to game servers in the evolution process from the traditional network 2D game scene to 3D game scene, both the pseudo 3D and real 3D solutions were proposed. Through the extension of original 2D method data structure and routing algorithm, pseudo 3D method realized 3D game scene at 2D data. Real 3D method completed extended original 2D scene data base storage in the vertical dimension, and then it applied the RLE compressive algorithm to the solution of the data distention issue caused by the vertical expansion and ameliorate accessing efficiency. The results show that pseudo 3D method can be applied by non-completed free and limited layer expression of 3D scene, totally being compatible to original 2D data storage format and routing algorithm and function module interface, which has short development cycle and low implement cost advantage. Real 3D method can be used in completed free and unlimited layer expressed 3D scene, which can satisfy the complicated need in 3D scene. Also, it gains a fit balance between the space efficiency and time efficiency, realizing large 3D network game scene obstacle information efficiently expression and access requirements.%针对传统网络游戏的2D场景向3D场景演化过程中游戏服务器所面临的障碍信息存储和访问的技术难题,提出伪3D和真3D 2种解决方案.伪3D方案通过对原2D方案的数据结构和寻路算法进行扩展,在2D数据逻辑基础上实现3D游戏场景.真3D方案将原2D场景的数据存储方案在纵向维度上完全扩展,再应用RLE压缩算法,解决纵向扩展带来的数据膨胀问题,同时兼顾访问效率.研究结果表明:伪3D方案适用于非完全自由、有限层可表达的3D场景,完全兼容原2D数据存储格式、寻路算法及功能模块接口,具有开发周期短、实施成本低的优势；真3D方案适用于完全自由、无限层可表达的3D场景,能够满足复杂的3D场景需求,并在空间效率和时间效率方面取得了较好平衡,可实现大型3D网络游戏场景障碍信息高效表达及访问的需要.
展开▼
