基于4叉树的LOD地形实时渲染技术  

QuadTree-based real-time LOD terrain rendering

作　　者：任宏萍[1] 靳彪[1] 

机构地区：[1]华中科技大学软件学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2011年第2期6-10,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60973085);国家教育部数字媒体技术特色专业建设项目(0906)

摘　　要：为了解决在渲染多细节层级地形过程中出现的裂缝问题,提出了一种基于4叉树的强制分割的改进算法.使用4叉树结构对地形片进行管理,当地形中相邻地形片之间的细节层级大于1时,通过对地形片进行强制分割,保证相邻地形片之间的细节层级差不大于1,从而解决裂缝问题.实验结果证明基于4叉树的强制分割算法在对地形进行渲染时,能够很好地解决地形裂缝问题,实现了地形的光滑连续的绘制,使绘制的地形更真实逼真,同时又不影响地形的高效实时渲染.To address the problem of cracks in the procedure of rendering LOD （level of detail）, a force split algorithm was proposed based on QuadTree. The terrain pieces were managed using a QuadTree structue, when the difference between detail levels of adjacent terrain piece is greater than 1, through forced split the terrain piece to ensure the difference between detail levels of adjacent terrain piece was less than 1, so as to solve cracle problems. Experimental results show that the QuadTree-based force split algorithm gives its excellent performs in the problem of solution and achieve a smooth and continuous mapping terrain, so that a more realistic rendering of the terrain, without compromising the efficient real-time terrain rendering.

关 键 词：渲染技术 地形 裂缝 4叉树 细节层级 强制分割 

分 类 号：TP317.4[自动化与计算机技术—计算机软件与理论]