适用于大河流域的栅格DEM洼地填充算法An algorithm for gridded the DEM filling depressions for large river basins
刘永和,胡永红,李艳利
摘要(Abstract):
针对地势平坦且空间范围较大的流域水系自动提取任务中,采用常规的洼地填充算法难以提取出完整水系,形成大量"断头河"的问题,提出了一种能够导出整个数字高程模型(DEM)所有像元被淹没的次序表的方法,由该次序表构成的矩阵代替原有DEM来实现流向的计算,进而提取出累积流向及分级河道。经用覆盖中心流域的高精度DEM以及覆盖黄河和长江等大型流域的DEM来测试,结果表明:用其他算法提取结果均发生了"断头河"错误,而该方法则能提取出完整的水系。这种方法能正确实施洼地填充和像元填平处理,可以适应于任意规模和精度的DEM填洼问题,具有较强的鲁棒性,克服了以往算法难以处理大河流域DEM洼地填充的不足。
关键词(KeyWords): 栅格DEM;洼地填充;河网提取;数字水系;黄河流域
基金项目(Foundation): 国家自然科学基金项目(41105074,41275108);; 河南理工大学博士研究基金项目(B2011-038);; 中国科学院数字地球重点实验室开放基金项目(2011LDE010)
作者(Author): 刘永和,胡永红,李艳利
DOI: 10.16251/j.cnki.1009-2307.2017.01.026
参考文献(References):
- [1]周启鸣,刘学军.数字地形分析[M].北京:科学出版社,2006.(ZHOU Qiming,LIU Xuejun,Digital elevation models[M].Beijing:China Science Press,2006.)
- [2]邬伦,汪大明,张毅.基于DEM的水流方向算法研究[J].中国图象图形学报,2006(7):998-1003.(WU Lun,WANG Daming,ZHANG Yi.Research on the algorithms of the flow direction determination in ditches extraction based on grid DEM[J].Journal of Image and Graphics,2006(7):998-1003.)
- [3]江岭,刘学军,阳建逸,等.格网DEM水系提取并行算法研究[J].地理与地理信息科学,2013(4):62-66.(JIANG Ling,LIU Xuejun,YANG Jianyi,et al.Parallel algorithms for extracting drainage network from digital elevation models[J].Geography and Geo.Information Science,2013(4):62-66.)
- [4]刘静,左小清,吴俐民,等.顾及地物空间关系的卫星影像水系信息提取[J].测绘科学,2013,38(3):163-165.(LIU Jing,ZUO Xiaoqing,WU Limin,et al.Water extraction of satellite images considering space and feature relationship[J].Science of Surveying and Mapping,2013,38(3):163-165.)
- [5]田智慧,苏俊.基于规则格网DEM的水系提取算法研究[J].人民黄河,2012(4):12-14.(TIAN Zhihui,SU Jun.Research of drainage network extraction algorithms based on grid DEM[J].Yellow River,2012(4):12-14.)
- [6]张维,杨昕,汤国安,等.基于DEM的平缓地区水系提取和流域分割的流向算法分析[J].测绘科学,2012,37(2):94-96.(ZHANG Wei,YANG Xin,TANG Guoan,et al.DEM-based flow direction algorithms study of stream extraction and watershed delineation in the low relief areas[J].Science of Surveying and Mapping,2012,37(2):94-96.)
- [7]刘金涛,张佳宝,刘建立,等.融合多源数字信息的流域水系提取方法研究[J].地理与地理信息科学,2010,(2):27-30.(LIU Jintao,ZHANG Jiabao,LIU Jianli,et al.Deriving drainage networks and watershed area:a methodology coupling digital elevation model and multiple information[J].Geography and Geo-Information Science,2010(2):27-30.)
- [8]MARKS D,DOZIER J,FREW J.Automated basin delineation from digital elevation data[J].Geo.Processing,1984,2(3):299-311.
- [9]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.
- [10]PLANCHON O,DARBOUX F.A fast,simple and versatile algorithm to fill the depressions of digital elevation models[J].Catena,2002,46(2-3):159-176.
- [11]徐精文,张万昌,符淙斌.适用于大尺度水文气候模式的DEM洼地填充和平坦区处理的新方法[J].水利学报,2007,38(12):1414-1420.(XU Jingwen,ZHANG Wanchang,FU Congbin.A new method for treating the depressions and flat areas in DEM for large-scale hydrology and climate models[J].Journal of Hydraulic Engineering,2007,38(12):1414-1420.)
- [12]LIU Y,ZHANG W,XU J.Another fast and simple DEM depression-filling algorithm based on priority queue structure[J].Atmospheric and Oceanic Science Letters,2009,2(4):213-218.
- [13]WANG L,LIU H.An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling[J].International Journal of Geographical Information Science,2006,20(2):193-213.
- [14]于淼,任立良.基于DEM模型的新填洼算法[J].地球信息科学学报,2009(1):50-55.(YU Miao,REN Liliang.A new algorithm to process depressions based on DEM model[J].Geo-Information Science,2009(1):50-55.)
- [15]刘永和,冯锦明,邵月红,等.一种基于横向或纵向扫描线处理的填洼算法[J].测绘科学,2015,40(2):145-149.(LIU Yonghe,FENG Jinming,SHAO Yuehong,et al.A sweep-line DEM depression-filling algorithm fit for CUDA based parallel calculation[J].Science of Surveying and Mapping,2015,40(2):145-149.)
- [16]游松财,孙朝阳.中国流域的SRTM30数据提取与计算[J].地球信息科学学报,2009(2):189-195.(YOU Songcai,SUN Chaoyang.Extraction and area calculation of digital watersheds in China based on SRTM30[J].Journal of Geo-Information Science,2009(2):189-195.)