地形是我们赖以生存的场所,对地形的探索有利于我们更好地了解所生存的环境。近年来,随着数字地球的不断发展,人们对地球表面的模拟由二维转变为三维。三维地形可视化技术也是计算机、GIS、虚拟现实等领域研究的重点内容,随着研究区域的扩大及地形分辨率的提高,需要实时处理的地形数据量非常庞大,给有限的计算机内存及处理能力带来了巨大的压力。为解决这一问题,国内外学者进行了大量的研究,并取得了许多重要的研究成果,但仍存在一些尚未解决的问题,如多层次地形数据存储存在大量数据冗余、地形数据编码方式不够完善、数据预取策略效率不高等。因此,要实现海量地形数据的实时可视化,必须有效解决计算机对大规模地形数据的存储、组织与调度的问题。本文针对上述问题,分别从多层次地形数据无冗余存储及编码方式、高效的地形数据预取(缓存)策略等方面入手,优化现有相关算法,设计开发了相应的实验系统对本文提出的优化方法进行验证。主要内容如下:(1)提出一种基于层、序、行、列的索引结构,以提高不同层次地形数据的检索效率。针对海量地形数据多层次存储的数据冗余及编码方式不完善的问题,首先利用传统的四叉树数据结构对地形数据进行分层分块,在数据库存储数据时,高层次的地形块中不再存储低层次地形块中已经存储的数据,仅存储由于分辨率的提高增加的数据,从而消除了数据的冗余;然后,针对上述无冗余数据存储方式,提出一种高效的大规模地形数据外存存储与编码索引方式,提高不同层次地形数据的检索效率。实验结果表明,本文优化的多层次地形无冗余存储方式能在很大程度上减少数据的冗余,且能够保持较高的数据检索效率。(2)数据预取调度策略改进。针对使用节点包围盒所获取的预取缓存不足的问题,在原有梯形域裁剪的基础上,增加了圆形预取策略,并结合多线程实现数据的加载与卸载。首先,利用球形(圆形投影)视域与节点包围球求交,作为数据的预取区域。然后,利用改进的扇形投影视域与地形块节点包围球求交,作为数据的绘制区域。实验结果表明,本文提出的球形视域能在很大程度上满足数据预取的需要,并在调度效率上比传统的方式要高。(3)设计开发了海量地形可视化实验系统,分别利用不同规模的SRTM3地形数据,对本文提出的优化方法进行了对比验证,并在该系统中实现了场景漫游功能。实验结果表明,利用本文提出的优化方法,系统能够以较高的帧率流畅运行,并且可以实现高效实时的交互。