中南大学学报（自然科学版）
中南大學學報（自然科學版）
중남대학학보（자연과학판）
JOURNAL OF CENTRAL SOUTH UNIVERSITY
2012年
7期
2636-2641
,共6页
障碍信息表达%Astar算法%RLE算法%网络游戏场景
障礙信息錶達%Astar算法%RLE算法%網絡遊戲場景
장애신식표체%Astar산법%RLE산법%망락유희장경
针对传统网络游戏的2D场景向3D场景演化过程中游戏服务器所面临的障碍信息存储和访问的技术难题,提出伪3D和真3D 2种解决方案.伪3D方案通过对原2D方案的数据结构和寻路算法进行扩展,在2D数据逻辑基础上实现3D游戏场景.真3D方案将原2D场景的数据存储方案在纵向维度上完全扩展,再应用RLE压缩算法,解决纵向扩展带来的数据膨胀问题,同时兼顾访问效率.研究结果表明:伪3D方案适用于非完全自由、有限层可表达的3D场景,完全兼容原2D数据存储格式、寻路算法及功能模块接口,具有开发周期短、实施成本低的优势；真3D方案适用于完全自由、无限层可表达的3D场景,能够满足复杂的3D场景需求,并在空间效率和时间效率方面取得了较好平衡,可实现大型3D网络游戏场景障碍信息高效表达及访问的需要.
針對傳統網絡遊戲的2D場景嚮3D場景縯化過程中遊戲服務器所麵臨的障礙信息存儲和訪問的技術難題,提齣偽3D和真3D 2種解決方案.偽3D方案通過對原2D方案的數據結構和尋路算法進行擴展,在2D數據邏輯基礎上實現3D遊戲場景.真3D方案將原2D場景的數據存儲方案在縱嚮維度上完全擴展,再應用RLE壓縮算法,解決縱嚮擴展帶來的數據膨脹問題,同時兼顧訪問效率.研究結果錶明:偽3D方案適用于非完全自由、有限層可錶達的3D場景,完全兼容原2D數據存儲格式、尋路算法及功能模塊接口,具有開髮週期短、實施成本低的優勢；真3D方案適用于完全自由、無限層可錶達的3D場景,能夠滿足複雜的3D場景需求,併在空間效率和時間效率方麵取得瞭較好平衡,可實現大型3D網絡遊戲場景障礙信息高效錶達及訪問的需要.
침대전통망락유희적2D장경향3D장경연화과정중유희복무기소면림적장애신식존저화방문적기술난제,제출위3D화진3D 2충해결방안.위3D방안통과대원2D방안적수거결구화심로산법진행확전,재2D수거라집기출상실현3D유희장경.진3D방안장원2D장경적수거존저방안재종향유도상완전확전,재응용RLE압축산법,해결종향확전대래적수거팽창문제,동시겸고방문효솔.연구결과표명:위3D방안괄용우비완전자유、유한층가표체적3D장경,완전겸용원2D수거존저격식、심로산법급공능모괴접구,구유개발주기단、실시성본저적우세；진3D방안괄용우완전자유、무한층가표체적3D장경,능구만족복잡적3D장경수구,병재공간효솔화시간효솔방면취득료교호평형,가실현대형3D망락유희장경장애신식고효표체급방문적수요.
