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

• 作者: 张煜 沈定涛 王结臣 胡承芳 黄俊
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 海量地形数据 淹没分析 种子填充 压缩存储 数字高程模型
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: [学术论文]
• 页码范围: 645-652
• 页数: 8页
• 分类号: P208
• 语种: 中文
• DOI: 10.13485/jc.nki1.1-20892.0140.104

摘要

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