基于LOD的自适应无裂缝地形渲染  

Adaptive terrain rendering with no T-adjacent based on LOD

作　　者：郭虎奇[1,2] 费向东[1,2] 刘小玲[1,2] 

机构地区：[1]四川大学计算机学院,四川成都610064 [2]四川大学视觉合成图形图像技术国防重点学科实验室,四川成都610064

出　　处：《计算机工程与设计》2013年第3期1004-1007,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60903118;60832011)

摘　　要：提出了一种新型三角形簇作为GPU的图元绘制单元,结合LOD技术实现了自适应的无裂缝地形渲染。该三角形簇,称为N-簇,分为8种基本类型,不同尺寸和位置的地形网格块都可以通过这8种基本类型进行缩放和平移得到。采用二叉树数据结构组织N-簇,每个二叉树节点对应一种N-簇,同时存储了N-簇的缩放及平移。结合八边形误差算法进行场景LOD的构建,避免了不同LOD层次间过滤产生的T-连接。由于大规模地形的高程数据量及纹理数据量非常庞大,不能一次性载入内存,采用四叉树数据结构分块组织高程数据和纹理数据,在程序运行时进行数据块的动态加载。实验结果表明,N-簇提高了地形三角形网格的绘制效率,同时,整个算法能自适应地进行无裂缝地形渲染,并能满足大规模地形场景实时绘制的要求。A new kind of triangle cluster, as the render unit of GPU is proposed, combined the LOD technology, which realizes the adaptive terrain rendering with no crack. The new kind of triangle cluster, called Ncluster, has eight base types and the ter rain mesh with different size and location can translated from the base types with scaling and translating. Binary tree is used to organize Ncluster, each node contains the information of Ncluster, including type, scale and translation. Octagon metric is uti lized to construct LOD of terrain, which can avoid the Tadjacent between different LOD. Because of the massive data of DEM and texture data, which cannot be loaded into memory once, the quad tree is used to organize them and the data mesh is loaded into memory dynamically when running. The experimental result shows that, Ncluster improves the efficiency of terrain rende ring, and the total algorithm can adaptively rendering terrain without crack, which can also meet the requirement of realtime rendering of largescale terrain.

关 键 词：三角形簇 LOD二叉树 四叉树 八边形误差 

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