测绘学报 ›› 2014, Vol. 43 ›› Issue (6): 645-652.

• 学术论文 • 上一篇    下一篇

一种面向海量数字高程模型数据的洪水淹没区快速生成算法

沈定涛1,王结臣2,张煜3,黄俊胡承芳3   

  • 收稿日期:2012-09-03 修回日期:2014-02-16 出版日期:2014-06-25 发布日期:2014-06-25
  • 通讯作者: 沈定涛 E-mail:MangoTao2012@gmail.com

A Quick Flood Inundation Algorithm Based on Massive DEM Data

  • Received:2012-09-03 Revised:2014-02-16 Online:2014-06-25 Published:2014-06-25

摘要:

常见种子点填充算法在实现DEM数据下的洪水淹没区生成时,具有难以处理大数据量以及过多的递归计算易导致算法效率较低等缺点。针对此问题,本文提出一种面向海量DEM数据的洪水淹没区生成算法分块压缩追踪法,该算法采用条带分块和实时栅格压缩存储技术,以解决海量地形数据下的淹没分析计算问题。最后,通过将本算法与常见种子点填充算法和分块种子点填充算法进行了对比测试,实验结果表明本算法不仅较好地解决了海量DEM数据下的洪水淹没区生成问题,与常规种子点填充算法和分块种子点填充算法相比亦具有较高的计算效率。

关键词: 海量地形, 淹没分析, 种子填充, 压缩存储, 数字高程模型

Abstract:

The conventional flood inundation methods based on DEM data usually have some disadvantages. For example, the seed filling method which is a popular flood inundation method can not get better result when the data amount is huge, and also it reflects low computational efficiency due to too many recursive operations. To resolve this problem, this paper proposes a quick flood inundation algorithm based on massive DEM data. It focuses on strip-divide method and real time raster compression storage technology. The paper makes the comparison between the common seed filling algorithm and strip-divide seed filling algorithm, the results show that this algorithm greatly improves the computational efficiency also it resolves the problem of massive DEM data analysis.

Key words: massive dem data, flood inundation, seed fill, compressed storage, digital elevation model