科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
2期
338-341,357
,共5页
三维地形%kd树%外部存储算法%OpenGL%分块
三維地形%kd樹%外部存儲算法%OpenGL%分塊
삼유지형%kd수%외부존저산법%OpenGL%분괴
大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用.对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三维地形绘制算法.该算法主要包括:对所有数据进行空间分块(tile)；块内采用改进后的kd树进行进一步空间剖分；方便三维数据交互显示操作的“静态池”和“动态池”数据结构；针对海量数据的外部存储(out-of-core)技术；加速OpenGL的优化方法等.算法运行良好,在微机上达到较高的帧率和较好的显示效果.
大地形實時可視化在GIS、虛擬現實、倣真、遊戲等領域有大量應用.對已有算法進行綜閤和改進,提齣瞭一種簡單、快速的實時大規模三維地形繪製算法.該算法主要包括:對所有數據進行空間分塊(tile)；塊內採用改進後的kd樹進行進一步空間剖分；方便三維數據交互顯示操作的“靜態池”和“動態池”數據結構；針對海量數據的外部存儲(out-of-core)技術；加速OpenGL的優化方法等.算法運行良好,在微機上達到較高的幀率和較好的顯示效果.
대지형실시가시화재GIS、허의현실、방진、유희등영역유대량응용.대이유산법진행종합화개진,제출료일충간단、쾌속적실시대규모삼유지형회제산법.해산법주요포괄:대소유수거진행공간분괴(tile)；괴내채용개진후적kd수진행진일보공간부분；방편삼유수거교호현시조작적“정태지”화“동태지”수거결구；침대해량수거적외부존저(out-of-core)기술；가속OpenGL적우화방법등.산법운행량호,재미궤상체도교고적정솔화교호적현시효과.
