Abstract
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.
Similar content being viewed by others
References
Alsdorf DE (2003) Water storage of the central Amazon floodplain measured with GIS and remote sensing imagery. Ann Assoc Am Geogr 93:55–66
Barnes R, Lehman C, D M (2014a) An efficient assignment of drainage direction over flat surfaces in raster digital elevation models. Comput Geosci 62:128–135
Barnes R, Lehman C, D M (2014b) Priority-flood: An optimal depression-filling and watershed-labeling algorithm for digital elevation models. Comput Geosci 62:117–127
Borgefors G (1986) Distance transformations in digital images. Comput Vis Graph Image Proc 34:344–371
Brardinoni F, Hassan MA (2006) Glacial erosion, evolution of river long profiles, and the organization of process domains in mountain drainage basins of coastal British Columbia J Geophys Res Earth Surf (2003–2012) 111
Chou T-Y, Lin W-T, Lin C-Y, Chou W-C, P-H H (2004) Application of the PROMETHEE technique to determine depression outlet location and flow direction in DEM. J Hydrol 287:49–61
Clarke SE, Burnett KM, Miller DJ (2008) Modeling streams and hydrogeomorphic attributes in Oregon from digital and field Data1 JAWRA. J Am Water Resour Assoc 44:459–477
Clennon J, King C, Muchiri E, Kitron U (2007) Hydrological modelling of snail dispersal patterns in Msambweni, Kenya and potential resurgence of Schistosoma haematobium transmission. Parasitology 134:683–693
Coe JA, Kinner DA, Godt JW (2008) Initiation conditions for debris flows generated by runoff at Chalk Cliffs, central Colorado. Geomorphology 96:270–297
Fang X, Pomeroy J, Westbrook C, Guo X, Minke A, T B (2010) Prediction of snowmelt derived streamflow in a wetland dominated prairie basin. Hydrol Earth Syst Sci 14:991–1006
Garbrecht J, Martz LW (1997) The assignment of drainage direction over flat surfaces in raster digital elevation models. J Hydrol 193:204–213
Gong J, Xie J (2009) Extraction of drainage networks from large terrain datasets using high throughput computing. Comput Geosci 35:337–346
Jenson S, Domingue J (1988) Extracting topographic structure from digital elevation data for geographic information system analysis. Photogr Eng Remote Sens 54:1593–1600
Kite G (2001) Modelling the Mekong: hydrological simulation for environmental impact studies. J Hydrol 253:1–13
Korkalainen T, Lauren A, Koivusalo H, Kokkonen T (2008) Impacts of peatland drainage on the properties of typical water flow paths determined from a digital elevation model. Hydrol Res. 39 doi:10.2166/nh.2008.127
Lin WT, Chou WC, Lin CY, Huang PH, JS T (2006) Automated suitable drainage network extraction from digital elevation models in taiwan’s upstream watersheds. Hydrol Process 20:289–306
Martz LW, Garbrecht J (1992) Numerical definition of drainage network and subcatchment areas from digital elevation models. Comput Geosci 18:747–761
Martz LW, Garbrecht J (1998) The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models. Hydrol Process 12:843–855
Metz M, Mitasova H, Harmon R (2011) Efficient extraction of drainage networks from massive, radar-based elevation models with least cost path search. Hydrol Earth Syst Sci 15:667–678
Nardi F, Grimaldi S, Santini M, Petroselli A, L U (2008) 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. Hydrol Sci J 53:1176–1193
O’Callaghan JF, Mark DM (1984) The extraction of drainage networks from digital elevation data. Comput Vision Graph Image Proc 28:323–344
Phillips JD, Slattery MC (2007) Downstream trends in discharge, slope, and stream power in a lower coastal plain river. J Hydrol 334:290–303
Su C, Yu WB, Feng CJ, CN Y, ZC H, XC Z (2014) An efficient algorithm for calculating drainage accumulation in digital elevation models based on the basin tree index. IEEE Geosci Remote Sens Lett 12:424–428. doi:10.1109/LGRS.2014.2345561
Su C, Wang XZ, Feng CJ, Huang ZC, Zhang XC (2015) An integrated algorithm for depression filling and assignment of drainage directions over flat surfaces in digital elevation models Earth Sci Infom Inpress
Tribe A (1992) Automated recognition of valley lines and drainage networks from grid digital elevation models: a review and a new method. J Hydrol 139:263–293
Wang L, Liu H (2006) An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling. Int J Geogr Inf Sci 20:193–213
White AB, Kumar P, Saco PM, Rhoads BL (2004) Yen BC. Hydrodynamic and Geomorphologic dispersion: Scale Effects in the Illinois River Basin Journal of Hydrology 288:237–257
Yu WB, C S, CN Y, XZ W, CJ F, XC Z (2014) An efficient algorithm for depression filling and flat-surface processing in raster DEMs. IEEE Geosci Remote Sens Lett 11:2198–2202. doi:10.1109/LGRS.2014.2324616
Acknowledgment
This work was supported by the Fundamental Research Funds for the Central Universities under Grant 2-2050205-15-001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: H. A. Babaie
Rights and permissions
About this article
Cite this article
Su, C., Feng, C., Wang, X. et al. An efficient algorithm for assignment of flow direction over flat surfaces in raster DEMs based on distance transform. Earth Sci Inform 9, 225–233 (2016). https://doi.org/10.1007/s12145-016-0249-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12145-016-0249-3