基于图遍历的计算DEM数据洪水淹没范围的算法

摘要：

针对数字高程模型(digital elevation model,DEM)大区域数据量大,而常用的洪水淹没算法(如种子蔓延法)不适用于对DEM的分块计算和分次存储,且用时和耗内存大,设计了一种使用图遍历来有效计算洪水淹没范围的算法,对DEM数据分条带读入计算机内存,然后采用块码压缩方式将潜在淹没区域压缩成块存入磁盘,使用广度优先搜索的图遍历方法读取数据.该算法设计逻辑清晰、实用性强且运算效率高,适用于大范围地形复杂的淹没区域.选取北京市、四川省的DEM数据进行实验,实验结果验证了该算法满足计算快速、占用内存少的要求.

关键词：数字高程模型、水淹分析、图遍历、块码、广度优先搜索

所属期刊栏目：35

分类号：TP751.1(遥感技术)

资助基金：国家重点研发计划2016YFC0803104、2016YFC0803109、2018YFF0215301

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

页数：共6页

页码：87-92