全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3724/SP.J.1047.2015.00015, PP. 15-21

Keywords: 洼地填充,DEM,等差分级

Full-Text   Cite this paper   Add to My Lib

Abstract:

DEM的填洼是水系提取中最耗时的过程。真实的地表低高程点通常在空间上相邻,在对低高程栅格进行填洼时,少数栅格的高程值更新会导致级内大量栅格的循环迭代,从而消耗大量运算时间。为了提高DEM的填洼效率,在分级填洼的基础上,提出一种等差分级填洼算法,该算法顾及DEM各级填洼时间呈幂函数逐级递减这一地形规律。算法首先创建一系列数组,数组大小随等差数列递增;然后依次将排序后的DEM数据存放至数组中,由于定义的数组大小逐渐增大,因此,低高程区域被“分割”得很细;最后,当填洼运算从级内转至数组内时,低高程区域细致的划分极大缩短了栅格循环迭代时间,从而使得算法获得了较高的效率。新算法既能有效缩短填洼过程中的迭代时间,又能保证所提取水系的完整性与连贯性。为验证算法的有效性,选用四川省不同地区的SRTM90m分辨率DEM作为实验数据,并与已有的DEM分级填洼算法进行对比分析。实验结果显示当研究区域栅格总数达到两千万个时,本文算法填洼效率提升了50%左右,且随着DEM数据量的增大,算法效率的提升更为明显,与此同时,利用新方法进行填洼后,DEM水文线连续性较强,表明了新方法的有效性。

References

[1]  周启鸣,刘学军.数字地形分析[M].北京:科学出版社, 2006:1-327.
[2]  O'Callaghan J F, Mark D M. The extraction of drainage networks from digital elevation data. Computer Vision[J]. Graphics and Image Processing, 1984,28:323-344.
[3]  张行南,井立阳,叶丽华,等.基于数字高程模型的水文模拟对比分析[J].水利学报,2005,36(6):759-763.
[4]  刘学军,卢华兴,卞璐,等.基于DEM的河网提取算法的比较[J].水利学报.2006,37(8):1022-1028.
[5]  Tarboton D. A new method for the determination of flow directions and contributing areas in grid digital elevation models[J].Water Resources Research, 1997,33:309-319.
[6]  Garbrecht J, Martz L W. The assignment of drainage direction over flat surfaces in raster digital elevation models[J]. Journal of Hydrology, 1997,193:204-213.
[7]  王建平.数字流域与数字水文模型的集成研究[D].南京: 河海大学,2005.
[8]  Tribe A. Automated recognition of valley lines and drainage networks from grid digital elevation models: A review and a new method[J]. Journal of Hydrology, 1992, 139:263-293.
[9]  Martz L W, Garbrecht J. The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models[J]. Hydrologic Processes, 1998,12: 843-855.
[10]  Wang L, Liu H. An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modeling[J]. International Journal of Geographical Information Science, 2006,20(2):193- 213.
[11]  Planchon O, Darboux F. A fast, simple and versatile algorithm to fill the depressions of digital elevation models[J]. Catena, 2001,46(2/3):159-176.
[12]  Jenson S K, Domingue J O. Extracting topographic structure from digital elevation data for geographic information system analysis[J]. Photogrammetric Engineering and Remote Sensing, 1988,54(11):1593-1600.
[13]  Martz L W, De Jong E. Catch: A FORTRAN program for measuring catchment area from digital elevation models[J]. Computers&Geosciences, 1988,14(5):627-640.
[14]  Martz L W, Garbrechet J. Numerical definition of drainage network and subcatchment areas from digital elevation models[J]. Computers&Geosciences, 1992,18(6):747-761.
[15]  王建平,任立良,吴益.一种新的DEM填洼处理算法[J].地球信息科学,2005,7(3):51-54.
[16]  杨邦,任立良,贺颖庆.基于快速排序的数字高程模型分级填洼算法[J].计算机应用,2009,29(11):3161-3165.
[17]  于森,任立良.基于DEM模型的新填洼算法[J].地球信息科学学报,2009,11(1):50-55.
[18]  徐精文,张万昌,符淙斌.适用于大尺度水文气候模式的 DEM 洼地填充和平坦区处理的新方法[J].水利学报, 2007,38(12):1414-1420.
[19]  殷人昆,陶永雷,谢若阳,等.数据结构(用面向对象方法与 C++描述)[M].北京:清华大学出版社,2004:1-402.
[20]  Hoare C A R. Quicksort[J]. The Computer Journal, 1962,5 (1):10-15.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133