鲁 强，席鹏翰*，朱俊诚，王智广，刘 鑫

(1 中国石油大学(北京)地球物理与信息工程学院，北京 102249；2 中国石油化工股份有限公司石油勘探开发研究院，北京 100086

随着航拍、激光扫描等三维遥测技术的日益发展，获取的地形数据体规模也随之增大，基于内存的绘制显示技术已经不能满足要求，因此出现了大量的基于外存的绘制算法，有效解决了内存大小对海量地形数据的限制.基于外存的算法是对这些数据进行有效地组织，建立索引机制以支持后续的数据分析、实时交互操作等.

为了获取更多的地表信息，在地形表面上按照一定规律再以离散点的形式增加显示一层数据，点的规模大，且分布范围任意，可布及整个地表，也可只占地表中的一部分.此时，需要对地形数据和点数据同时进行绘制显示，并且还要能对这些点进行交互操作以满足工业要求.本文通过对增加的离散点数据进行分析，定义了合适的索引数据结构，实现了与地形数据统一调度的算法，并在此基础上实现交互操作，满足了实际应用的要求.

1 海量地表离散点的处理

海量点数据处理的关键就是找出点之间的关系，通过一定的数据组织方式建立相应的空间索引结构，同时存储相关特征信息，有助于数据的查询.常见空间索引一般为自顶向下逐级划分的结构，比较有代表性的包括KD树、R树系列、四叉树和八叉树等，而在这些结构中，四叉树在二维平面点数据中应用……