An efficient algorithm for assignment of flow direction over flat surfaces in raster DEMs based on distance transform

Flat surfaces or areas with no local gradient are general types of terrain in raster Digital Elevation Models (DEMs). When a DEM is used for automated hydrological analysis, it is necessary to assign flow directions over flat surfaces. This paper presents an improved algorithm for assigning flow directions over flat surfaces that builds on earlier work and offers efficiency improvements. The improved algorithm use distance transform method to calculate the distance values of cells in flat surfaces towards lower terrain and away from higher terrain, which can replace the recursive process in the earlier algorithm by a linear process, and reduce random data access. Furthermore, the improved algorithm assigns weights with different values and signs to the two distance values to guarantee that all flat surfaces are drained, which avoids the need to label each flat surface using the flood-fill algorithm in the earlier work. Comparisons of speed indicate that the improved algorithm is more efficient in assigning flow directions over flat surfaces.

[1]  Cheng Su,et al.  An integrated algorithm for depression filling and assignment of drainage directions over flat surfaces in digital elevation models , 2015, Earth Science Informatics.

[2]  Andrea Tribe,et al.  Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method , 1992 .

[3]  Francesco Brardinoni,et al.  Glacial erosion, evolution of river long profiles, and the organization of process domains in mountain drainage basins of coastal British Columbia , 2006 .

[4]  David A. Kinner,et al.  Initiation conditions for debris flows generated by runoff at Chalk Cliffs, central Colorado , 2008 .

[5]  Richard Barnes,et al.  Priority-Flood: An Optimal Depression-Filling and Watershed-Labeling Algorithm for Digital Elevation Models , 2015, Comput. Geosci..

[6]  L. Wang,et al.  An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling , 2006, Int. J. Geogr. Inf. Sci..

[7]  Jun Yu,et al.  Pairwise Three-Dimensional Shape Context for Partial Object Matching and Retrieval on Mobile Laser Scanning Data , 2014, IEEE Geoscience and Remote Sensing Letters.

[8]  Daniel J. Miller,et al.  Modeling Streams and Hydrogeomorphic Attributes in Oregon From Digital and Field Data 1 , 2008 .

[9]  Pi-Hui Huang,et al.  Automated suitable drainage network extraction from digital elevation models in Taiwan's upstream watersheds , 2006 .

[10]  Geoff Kite,et al.  Modelling the Mekong : hydrological simulation for environmental impact studies , 2001 .

[11]  Xulin Guo,et al.  Prediction of snowmelt derived streamflow in a wetland dominated prairie basin , 2010 .

[12]  Richard Barnes,et al.  An efficient assignment of drainage direction over flat surfaces in raster digital elevation models , 2015, Comput. Geosci..

[13]  Helena Mitasova,et al.  Efficient extraction of drainage networks from massive, radar-based elevation models with least cost path search , 2011 .

[14]  A. Laurén,et al.  Impacts of peatland drainage on the properties of typical water flow paths determined from a digital elevation model , 2008 .

[15]  Bruce L. Rhoads,et al.  Hydrodynamic and geomorphologic dispersion: scale effects in the Illinois River Basin , 2004 .

[16]  Cheng Su,et al.  An Efficient Algorithm for Calculating Drainage Accumulation in Digital Elevation Models Based on the Basin Tree Index , 2015, IEEE Geoscience and Remote Sensing Letters.

[17]  L. Martz,et al.  The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models , 1998 .

[18]  Cheng Su,et al.  An Efficient Algorithm for Depression Filling and Flat-Surface Processing in Raster DEMs , 2014, IEEE Geoscience and Remote Sensing Letters.

[19]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[20]  Jianya Gong,et al.  Extraction of drainage networks from large terrain datasets using high throughput computing , 2009, Comput. Geosci..

[21]  U. Kitron,et al.  Hydrological modelling of snail dispersal patterns in Msambweni, Kenya and potential resurgence of Schistosoma haematobium transmission , 2006, Parasitology.

[22]  D. Alsdorf.  Water Storage of the Central Amazon Floodplain Measured with GIS and Remote Sensing Imagery , 2003 .

[23]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[24]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[25]  Lawrence W. Martz,et al.  Numerical definition of drainage network and subcatchment areas from digital elevation models , 1992 .

[26]  Michael C. Slattery,et al.  Downstream trends in discharge, slope, and stream power in a lower coastal plain river , 2007 .

[27]  L. Martz,et al.  The assignment of drainage direction over flat surfaces in raster digital elevation models , 1997 .

[28]  Monia Santini,et al.  Hydrogeomorphic properties of simulated drainage patterns using digital elevation models: the flat area issue / Propriétés hydro-géomorphologiques de réseaux de drainage simulés à partir de modèles numériques de terrain: la question des zones planes , 2008 .

[29]  T. Chou,et al.  Application of the PROMETHEE technique to determine depression outlet location and flow direction in DEM , 2004 .