摘要
原利用DEM对洼地填充的算法处理,往往存在时效率低、计算耗时长等问题,本文拟介绍一种新的算法: 首先用一极大高程水面数据将原始地面DEM数据表面淹没,然后移除DEM上多余的水,最后得到的高程就是填洼处理的高程数据。通过时间复杂度和不同分辨率DEM数据洼地处理执行效率的度量和比较,结果发现这种新算法易于理解和实现,而且比原来的方法更快、更通用。
In general there are depressional cells in digital elevation model data. The usual algorithm to fill depressional grids in DEM would take a long time if a number of depressions exist. A new method to process depressions in DEM data is introduced. It is assumed that the original DEM data are inundated by the surface with a thick layer of water. Then water over original DEM data is removed by the iterative algorithm. The final DEM data after such a processing procedure are the elevation data without depressions. The new algorithm is easily understood and implemented. Moreover, it is much faster than the usual algorithm.
出处
《地球信息科学》
CSCD
2005年第3期51-54,共4页
Geo-information Science
基金
国家自然科学基金资助项目(40171016)国家重点基础研究发展规划(973计划)资助项目(2001CB309404)。
关键词
数字高程模型
洼地
填洼
时间复杂度
digital elevation model
depression
filling depressions
time complexity
