陈小潘，渠涧涛,，赵亚萌，王　鹏,，陈玉林

(1．河南大学 计算机与信息工程学院，河南 开封 475004； 2．中国科学院 遥感与数字地球研究所，北京 100012)



基于双缓冲队列的海量地形数据并行处理方法

陈小潘1，渠涧涛1,2，赵亚萌2，王鹏1,2，陈玉林1

(1．河南大学 计算机与信息工程学院，河南 开封 475004； 2．中国科学院 遥感与数字地球研究所，北京 100012)

摘要：海量地形数据处理过程中，硬件的性能优势不能得到充分利用，已成为制约大规模地形绘制速度的瓶颈.针对这一问题，分析了影响硬件处理能力发挥的关键因素，采用双缓冲队列的设计思路，提出了一种支持海量地形数据的并行处理方法，即将大规模地形绘制分为数据处理和渲染绘制两个独立的过程，分别进行并行处理：设立两个缓冲队列，将数据的读、写操作区分开来；充分考虑了瓦片加载的优先级，并据此进行任务分配.实验表明，该方法有效地提升了大规模地形绘制的整体速度.

关键词：海量地形数据；双缓冲队列；并行化；大规模地形绘制；瓦片加载

0引言

大规模地形绘制在战场模拟、虚拟现实以及地理信息系统中都有着广泛的应用[1-2].然而，用于生成地形瓦片模型的高程数据以及纹理数据的数据量大，无法一次性全部存入内存.通常的解决方法是将数据按照金字塔模型的标准进行切分，分块调入内存[3-5]，使得一个三维场景由相当数量的地形瓦片模型构成.在硬件处理能力不足的情况下，尽可能地简化地形瓦片模……