用约束四叉树实现地形的实时多分辨率绘制  

Real-time Multi-resolution Terrain Rendering Using Restricted Quadtree

作　　者：谭兵[1] 徐青[1] 马东洋[1] 

机构地区：[1]解放军信息工程大学测绘学院,郑州450052

出　　处：《计算机辅助设计与图形学学报》2003年第3期270-276,共7页Journal of Computer-Aided Design & Computer Graphics

摘　　要：在地形可视化领域 ,实时绘制复杂地形场景的最有效工具是LOD技术 在研究和实验的基础上 ,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法 ,该算法引入视相关的概念 ,给出一种与视点相依赖的对地形结点误差进行评价的方法 ,改进了LOD模型“裂缝”效应消除方法 实验结果表明 ,该算法能实时动态地生成地形的连续多分辨率模型 。In the field of terrain visualization, the most efficient tool for real-time rendering of complex landscape is level of detail (LOD) technique. A quadtree-based optimization algorithm for dynamically generating continuous levels of a given complex landscape in real time is developed. In this algorithm, the conception of view-dependence is applied and the view-dependent dynamic node error evaluation method is proposed, the way of recovering the cracks intrinsically caused by quadtree data structure is also improved. Experimental results show that the algorithm proposed can dynamically generate multi-resolution terrain model in real time, and real time terrain rendering is realized.

关 键 词：数字高程模型 LOD 多分辨率模型 视相关 纹理映射 

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