复杂场景中海量外存地形模型的实时绘制算法  

Real-time Rendering for Out-of-core Terrain Model in Complex 3D Scenes

作　　者：郎兵[1,2] 方金云[1] 韩承德[1] 

机构地区：[1]中国科学院计算技术研究所空间信息处理技术实验室,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《系统仿真学报》2009年第20期6510-6514,6518,共6页Journal of System Simulation

基　　金：国家"八六三"项目(2002AA114020;2001AA135210);中国科学院知识创新项目(20036020)

摘　　要：针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择。基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制。提出一种海量数据实时调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了对外存数据的动态装载与调度。实验表明,该算法处理海量地形数据时占用较低系统资源,从而能够在复杂场景环境下进行快速实时绘制。Regarding the requirements of terrain rendering in complex 3D scenes, an algorithm for real-time out-of-core terrain rendering was proposed. It performed terrain model simplification based on line-connectivity weights of recta-grid and view-independent error evaluation based on Hausdorffdistance, and then generated view-dependent continuous LOD at runtime. The real-time loading of dataset was achieved by employment of the level increment paging strategy, two levels data prediction and the improved rapid frustum culling algorithm. Experimental results show that the algorithm proposed can handle the large-scale terrain data under limited resources and real-time rendering is realized in complex 3D scenes.

关 键 词：地形绘制 细节层次 地表简化 外存模型 元网格 

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