基于DEM模型的新填洼算法

A New Algorithm to Process Depressions Based on DEM Model

本文介绍一种新的填洼算法,该算法定义了溢出高程的概念,并在最小代价搜索算法中结合数据结构中的优先队列,逐步算出每一个栅格的溢出高程,最后得到的高程就是填洼处理的高程数据。利用STL库完成填洼模块的开发,通过对不同分辨率的DEM的处理,发现该算法程序简单,运行速度快,该算法提取的水系效果较好。

A new method to process depressions in DEM data is introduced. It is based on a novel concept of spill elevation and integrating the priority queue data structure into the least-cost search algorithm progressively to determine the spill elevation of every grid. The final DEM data after such a processing procedure are the elevation data without depressions. The algorithm is finished with the support of Standard Template Library. It is not only simple to understand but also faster than the other algorithm in processing the different sizes and resolutions of DEMs and has a good drainage extracted from DEM based on the algorithm.