基于四叉树包围球和屏幕误差的LOD算法  

LOD Algorithm Based on Enclosing Ball Screen Error of Quad-tree

作　　者：王倩[1] 高保禄[1] 高锐军 阴桂梅[2] 

机构地区：[1]太原理工大学计算机科学与技术学院,山西太原030024 [2]太原师范学院计算机科学与技术系,山西太原030024

出　　处：《微电子学与计算机》2016年第5期127-132,共6页Microelectronics & Computer

基　　金：虚拟现实技术与系统国家重点实验室开放基金项目(BUAA-VR-15KF-17);山西省基础条件平台项目(2014091004-0104)

摘　　要：针对大规模地形数据庞大、帧速低的问题,提出一种基于四叉树包围球和屏幕误差的LOD算法.该算法对地形进行分块编号,实现部分地形读取;预处理阶段对分块地形构造包围球,减少数据存储量和实时阶段计算量.实时绘制阶段,依据基于投影和包围球的视锥裁剪方法实时调入可见地形块,结合四叉树结构建立基于包围球屏幕误差的LOD模型,实现大规模地形的实时绘制.实验表明该方法可提高帧速率,保证大规模地形绘制的流畅性和实时性.Aiming at the problem of the huge terrain data and low frame rate in large-scale terrain rendering, this paper proposes a LOD algorithm based on Enclosing Ball Screen Error of Quad-tree. It divides many blocks and indexes data blocking for terrain data, implementing the local loading of terrain data. In the preprocessing phase, the algorithm builds the enclosing ball for every terrain block to reduce the data storage and computation in real-time rendering stage. In real-time rendering stage, it establishes LOD model based on enclosing ball and implements the realvtime rendering for large-scale terrain, according to the viewing frustum culling based on projection and bounding sphere to loading terrain blocks, combined with the data structure of quad-tree to build bounding spheres. Experiments results show that the method can improve the frame rate to ensure smooth large-scale terrain rendering and the performance of real-time.

关 键 词：地形 四叉树 包围球 屏幕误差 LOD 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]