一种以等差分级的DEM填洼算法.pdfVIP

第17卷 第1期 Vol. 17, No.1 2015 年1月 Jan., 2015 一种以等差分级的DEM 填洼算法 * 高 翔，蔡国林，徐 柱 ，蔡伟娣 （西南交通大学遥感信息工程系，成都611756） 摘要：DEM 的填洼是水系提取中最耗时的过程。真实的地表低高程点通常在空间上相邻，在对低高程栅格进行填 洼时，少数栅格的高程值更新会导致级内大量栅格的循环迭代，从而消耗大量运算时间。为了提高DEM 的填洼效 率，在分级填洼的基础上，提出一种等差分级填洼算法，该算法顾及DEM 各级填洼时间呈幂函数逐级递减这一地 形规律。算法首先创建一系列数组，数组大小随等差数列递增；然后依次将排序后的DEM 数据存放至数组中，由 于定义的数组大小逐渐增大，因此，低高程区域被“分割