刘永和,冯锦明,邵月红,徐精文

• 1:河南理工大学资源环境学院
• 2:中国科学院东亚区域气候-环境重点实验室/全球变化东亚区域研究中心中国科学院大气物理研究所
• 3:南京信息工程大学应用水文气象研究院
• 4:四川农业大学资源环境学院

摘要(Abstract)：

针对传统Planchou&Darbous算法采用递归执行方式导致处理效率低下等问题,该文提出了一种适合基于CUDA的GPU并行执行的DEM洼地填充算法。此算法采用淹没-排水思路,多次推进式扫描完成排水;在串行执行和并行执行两种方式下,算法处理有所差异,其中串行算法代码更短;串行算法的时间复杂度为O(n),测试结果表明串行执行时快于Planchon&Darboux算法,且在CUDA环境下的并行执行用时不到串行执行用时的一半。算法思路简单,易于编程实现。

关键词(KeyWords)： CUDA;并行计算;洼地填充算法;数字高程模型;水文模型

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41105074,41275108);; 中科院数字地球重点实验室开放基金项目(2011LDE010);; 河南理工大学博士基金项目(B2011-038)

作者(Author): 刘永和,冯锦明,邵月红,徐精文

DOI: 10.16251/j.cnki.1009-2307.2015.02.029

参考文献(References)：

• [1]Yang X J.Use of LIDAR Elevation Data to Construct a High-resolution Digital Terrain Model for an Estuarine Marsh Area[J].International Journal of Remote Sensing,2005,26(23):5163-5166.
• [2]Gumbo B,Munyamba N,Sithole G,et al.Coupling of Digital Elevation Model and Rainfall-runoff Model in Storm Drainage Network Design[J].Physics and Chemistry of the Earth,2002,27(11-22):755-764.
• [3]Wang X H,Yin Z Y.A Comparison of Drainage Networks Derived from Digital Elevation Models at Two Scales[J].Journal of Hydrology,1998,210(1-4):221-241.
• [4]Wolock D M,Mccabe G J.Differences in Topographic Characteristics Computed from 100-and 1000-m Resolution Digital Elevation Model Data[J].Hydrological Processes,2000,14(6):987-1002.
• [5]Dodov B A,Foufoula-Georgiou E.Floodplain Morphometry Extraction from a High-resolution Digital Elevation Model:A Simple Algorithm for Regional Analysis Studies[J].IEEE Geoscience and Remote Sensing Letters,2006,3(3):410-413.
• [6]Turcotte R,Fortin J P,Rousseau A N,et al.Determination of the Drainage Structure of a Watershed Using a Digital Elevation Model and a Digital River and Lake Network[J].Journal of Hydrology,2001,240(3-4):225-242.
• [7]Paz A R,Collischonn W.River Reach Length and Slope Estimates for Large-scale Hydrological Models based on a Relatively Hill High-resolution Digital Elevation Model[J].Journal of Hydrology,2007,343(3-4):127-139.
• [8]Colombo R,Vogt R V,Soille P,et al.Deriving River Networks and Catchments at the European Scale from Medium Resolution Digital Elevation Data[J].CATENA,2007,70(3):296-305.
• [9]Ahamed T,Rao K G,Murthy J.Automatic Extraction of Tank Outlets in a Sub-watershed Using Digital Elevation Models[J].Agricultural Water Management,2002,57(1):1-10.
• [10]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.
• [11]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.
• [12]Jana R,Reshmidevi T V,Arun P S,et al.An Enhanced Technique in Construction of the Discrete Drainage Network from Low-resolution Spatial Database[J].Computers&Geosciences,2007,33(6):717-727.
• [13]Tucker G E,Lancaster S T,Gasparini N M,et al.An Object-oriented Framework for Distributed Hydrologic and Geomorphic Modeling Using Triangulated Irregular Networks[J].Computers&Geosciences,2001,27(8):959-973.
• [14]刘学军,王永君,任政,等.基于不规则三角网的河网提取算法[J].水利学报,2008,39(1):27-34.
• [15]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(1-4):263-293.
• [16]Mcmaster K J.Effects of Digital Elevation Model Resolution on Derived Stream Network Positions[J].Water Resources Research,2002,38(4).
• [17]Ocallaghan J F,Mark D M.The Extraction of Drainage Networks from Digital Elevation Data[J].Computer Vision Graphics and Image Processing,1984,28(3):323-344.
• [18]Ullah W,Dickinson W T.Quantitative Description of Depression Storage Using a Digital Surface Model.1.Determination of Depression Storage[J].Journal of Hydrology,1979,42(1-2):63-75.
• [19]Moore I D,Larson C L.Estimating Micro-relief Surface Storage from Point Data[C]//Transactions of The ASAE.1979,22(5):1073-1077.
• [20]Onstad C A.Depressional Storage on Tilled Soil Surfaces[C]//Transactions of The ASAE.1984,27(3):729-732.
• [21]Marks D,Dozier J,Frew J.Automated Basin Delineation from Digital Elevation Data[J].Geo-processing,1984,2(3):299-311.
• [22]徐精文,张万昌,符淙斌.适用于大尺度水文气候模式的DEM洼地填充和平坦区处理的新方法[J].水利学报,2007,38(12):1414-1420.
• [23]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.
• [24]张韵.基于CUDA的并行空间计算[J].测绘科学,2010,35(6):26-28.