[发明专利]面向海量DEM数据的高精度河道洪水淹没区生成方法

摘要

一种面向海量DEM数据的高精度河道洪水淹没区生成方法，其针对海量DEM数据进行条带划分，并将条带中栅格行上连续多个淹没单元进行游程压缩存储，以降低数据量，最后采用压缩单元边界追踪方法提取淹没范围，从而实现了复杂地形条件下的淹没区生成。本发明将传统淹没源种子点填充方法改为栅格压缩存储和栅格边界追踪计算，使得较小的内存配置处理了较大的栅格数据量，同时避免了种子点填充法中的大量递归判断，提升了计算速度。本发明充分运用了数字地形分析和数据压缩存储技术，避免了种子填充法进行海量DEM数据淹没分析产生的问题，较好的解决了河湖复杂地形环境下的连通域分析，实现大范围、高精度河湖洪水淹没区的生成。

主权项

一种面向海量DEM数据的高精度河道洪水淹没区生成方法，其特征在于包括如下步骤：第一步、设定淹没源种子点、淹没水位和DEM条带划分行数，计算DEM条带总数和每个条带在DEM中的具体位置，构建一个空的栅格场结构；第二步、读取淹没源种子点所在条带的DEM数据，对条带中可能被淹没的网格进行压缩存储进栅格场；查找淹没源种子点所在的压缩单元，进行淹没区边界追踪，同时对追踪过的压缩单元进行标记；第三步、依条带向上和向下扩展，完成新条带压缩存储和边界追踪；第四步、若栅格场当前最上条带顶栅格行和最下条带底栅格行中都没有压缩单元被追踪过，或都已到达原DEM数据边界栅格行，则停止追踪，否则返回执行第三步；第五步、依条带逐栅格行扫描，查找只有一侧被追踪过的压缩单元，以该压缩单元另一侧为追踪起点进行追踪，实现洪水淹没区中孤岛的提取；第六步、将栅格场上被追踪的压缩单元生成一幅淹没范围栅格图。