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

编号 zgly0001580200

文献类型 期刊论文

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

作者 李朝奎  方军  殷智慧  张新长  李慧婷 

作者单位 湖南科技大学地理空间信息技术国家地方联合工程实验室  湖南科技大学地理空间信息湖南省工程实验室  中山大学地理科学学院 

母体文献 地理科学 

年卷期 2016年12期

年份 2016 

分类号 P208 

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

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