基于增量段式的地形数据存储模型设计及算法实现

摘要：

在研究地形多分辨率细节层次模型构建理论的基础上，提出了结合地形特征的模型细节层次的细分过程，改进了基于外存的数据存储设计方法。设计了基于增量段式存储的数据组织方式，研究了地形数据绘制过程中的裂缝现象，引入模型高度损失误差计算方法，通过采用增删高程点的办法，消除了绘制图形中的裂缝。以某地区的DEM数据为实验数据，采用C++和OpenGL编程实现了地形的绘制。结果表明：本存储策略优于传统存储策略，通过增量段式的形式存储不同分辨率的高程点，重叠的高程值不再重复存储，以节约外存空间，减少了数据冗余度，I/O操作时间提高率为25%。且随着数据量增加，I/O操作时间提高效率更为显著。该存储设计将物理分块、逻辑分层、索引检索方法结合在一起使用，在减少外存占用率、降低数据量加载的同时，也提高了数据扩展的灵活性。当增加地形分块时，不会影响原有分块和存储结构。实验效果与原始地形非常相似，保证了生成的细节层次模型的真实性。此外，针对DEM实验数据，在加载非相邻分辨率等级层次的数据时，地形绘制过程出现裂缝的问题，通过删除高程点的办法来消除裂缝，取得了很好的实验效果。

关键词：增量段式、细节层次模型、外存、损失误差、裂缝消除

所属期刊栏目：36

分类号：P208(一般性问题)

在线出版日期：2017-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1929-1936