袁松鹤，靳海亮，耿文轩

(河南理工大学,河南 焦作 454000)

随着数字地球的不断发展，全球地形数据的组织与管理受到越来越多的关注。如何构建一个具有高度真实感的地形可视化场景成为一个非常关键的问题。由于受计算机内存容量的限制，系统所能管理的数据量、显示效果的逼真性和交互响应的实时性是评价一个可视化系统是否实用的3个重要指标。面对几百个TB的数据，更甚至PB级的数据，不可能将全部海量数据一次性全部加入内存，此时必须寻求针对于外存的数据组织与存储策略[1]。目前，最常用的是基于外存(Out-of-Core)的方法，当外存中的数据需要绘制时再进行实时的读取。Out-of-Core方法的思想是在1998年Pajarola[2]等提出的，将分块后的地形数据按编码规则进行排序存储在外存中。Vitter[3]在2001年在分块的基础上提出层次设计，大大提高了性能。Lindstrom等[4-5]在前人基础上在外存上建立文件，实现与内存的映射关系，加快数据的调度效率。

本文针对海量地形数据的组织与调度方面的问题，采用规则格网数字高程模型(Digital Elevation Model)构建四叉树多分辨率模型，并提出一种高效的数据检索方式。另外本文在实时绘制阶段，针对与需要绘制的地形数据构建连续LOD模型。为大规模地形数据的绘制提出一种针对于外存的实时绘制方法。

1 基于四叉树的海量地形数据组织方式

1.1 基于四叉树海量地形数据表示

近年来计算机软、硬件等技术有了飞速发展，但要实现地形可视化的数据量过于庞大，无法一次性的对这些地形数据进行处理。……