-
题名一种以等差分级的DEM填洼算法
被引量:4
- 1
-
-
作者
高翔
蔡国林
徐柱
蔡伟娣
-
机构
西南交通大学遥感信息工程系
-
出处
《地球信息科学学报》
CSCD
北大核心
2015年第1期15-21,共7页
-
基金
教育部"新世纪优秀人才支持计划"(NCET-12-0942)
"2011计划"轨道交通安全协同创新中心西南交通大学先行先试项目
国家测绘地理信息局重点实验室开放基金项目(DM2013SC03)
-
文摘
DEM的填洼是水系提取中最耗时的过程。真实的地表低高程点通常在空间上相邻,在对低高程栅格进行填洼时,少数栅格的高程值更新会导致级内大量栅格的循环迭代,从而消耗大量运算时间。为了提高DEM的填洼效率,在分级填洼的基础上,提出一种等差分级填洼算法,该算法顾及DEM各级填洼时间呈幂函数逐级递减这一地形规律。算法首先创建一系列数组,数组大小随等差数列递增;然后依次将排序后的DEM数据存放至数组中,由于定义的数组大小逐渐增大,因此,低高程区域被"分割"得很细;最后,当填洼运算从级内转至数组内时,低高程区域细致的划分极大缩短了栅格循环迭代时间,从而使得算法获得了较高的效率。新算法既能有效缩短填洼过程中的迭代时间,又能保证所提取水系的完整性与连贯性。为验证算法的有效性,选用四川省不同地区的SRTM 90 m分辨率DEM作为实验数据,并与已有的DEM分级填洼算法进行对比分析。实验结果显示:当研究区域栅格总数达到两千万个时,本文算法填洼效率提升了50%左右,且随着DEM数据量的增大,算法效率的提升更为明显,与此同时,利用新方法进行填洼后,DEM水文线连续性较强,表明了新方法的有效性。
-
关键词
DEM
洼地填充
等差分级
-
Keywords
DEM (Digital Elevation Model)
depression filling
arithmetic arrays
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-