海量地形数据组织与调度策略研究

摘要

针对海量地形数据与有限的计算机内存之间的矛盾问题,需对数据的组织与调度过程进行优化.对海量的地形数据基于分块的方法以四叉树的数据结构进行组织.以块内无冗余的数据存储方式构建多分辨率层次模型,同时生成层次索引和坐标序号索引.在预处理阶段进行自上而下的参数计算,以此种方式可以快速读取到需求数据.其次根据视点位置与视线的方向两个因素,利用视锥体投影的方式对数据进行预取,实施两次数据裁剪策略,并结合多线程策略实现数据的加载与卸载.实验结果表明该策略具有较高的实时性,能够满足大规模地形数据的高效绘制要求.