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

摘要：

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

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

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

资助基金：国家自然科学基金41101408；41301435；中央级公益性科研院所基本科研业务费项目CKSF2013016／KJ；CKSF2014031／KJ；水利部公益性行业科研专项201201051；教育部新世纪优秀人才支持计划NCET-13-0280

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

页码：645-652