袁松鹤靳海亮李留磊耿文轩

三维地形数据结构与调度研究进展∗

袁松鹤靳海亮李留磊耿文轩

（河南理工大学测绘与国土信息工程学院焦作454000）

地形三维可视化技术是将能够在二维平面中进行描述的以及无法在二维平面中显示的地理空间信息转换到三维环境中，并通过一定的规则将这些信息整合成为三维空间中的一个实体，人们可以通过三维地形可视化技术对事物内部深层次的关系和规律进行挖掘，提高研究成果的可靠性。论文将近几年国内外学者针对三维地形数据的存储和调度方面的研究进行了总结和归纳，对于今后研究该领域的技术具有一定的参考价值。

三维地形；三维可视化；Ogre3D；数据简化：GPU

Class NumberP283

1引言

由于地形高程数据获取方式越来越先进，地形数据的高程网格精度有了很大的提升，这将为构建高精度虚拟数字场景打下坚实的数据基础。目前，要求所实现的三维地形场景的规模逐渐地变大，从小区域到城市、国家乃至全球都在建立仿真系统，因此海量增长的地形数据，这必然导致相应的数据存储需求不能在现有计算机硬件条件上实现，为了使计算机的性能能够满足海量地形数据存储的要求，国内外学者针对地形数据的存储和调度进行了大量的研究。

2海量地形数据存储与调度

Lindstrom提出了隔层四叉树结构和交叉四叉树结构［1］，通过四叉树的数据组织方法对地形数据进行管理和绘制，并且利用∏型空间填充曲线法对数据进行重新排列，从而消除数据冗余，通过基于虚拟内存的管理方案，实现了内外存储空间之间的数据调度。……