Efficient hybrid breaching-filling sink removal methods for flow path enforcement in digital elevation models

Hydrological Processes

Volumn 30, Issue 6, 2016, Pages 846-857

  Lindsay, John B ^a  

^a UNIVERSITY OF GUELPH   (Canada)

Author keywords

Digital elevation model; Flow enforcement; Sink removal; Surface flow path modelling; Topographic depression

Indexed keywords

ALGORITHMS; DIGITAL INSTRUMENTS; FILLING; FORESTRY; GEOMORPHOLOGY;

ALGORITHM PERFORMANCE; CONTINUOUS FLOWS; DEPTH CONSTRAINTS; DIGITAL ELEVATION MODEL; FLOW ENFORCEMENT; IBERIAN PENINSULA; SURFACE FLOW; TOPOGRAPHIC DEPRESSION;

SURVEYING;

ALGORITHM; CHANNEL; DIGITAL ELEVATION MODEL; FLOW MODELING; TOPOGRAPHY;

AMAZON BASIN; IBERIAN PENINSULA; NILE BASIN;

EID: 84959572074     PISSN: 08856087     EISSN: 10991085     Source Type: Journal    
DOI: 10.1002/hyp.10648     Document Type: Article

References (31)

1. Antonić O, Hatic D, Pernar R. 2001. DEM-based depth in sink as an environmental estimator. Ecological Modelling 138: 247-254.
2. Band LE. 1986. Topographic partition of watersheds with digital elevation models. Water Resources Research 22: 15-24.
3. Barnes R, Lehman C, Mulla D. 2014. Priority-flood: an optimal depression-filling and watershed-labeling algorithm for digital elevation models. Computers & Geosciences 62: 117-127.
4. Garbrecht J, Martz LW. 1997. The assignment of drainage direction over flat surfaces in raster digital elevation models. Journal of Hydrology 193: 204-213.
5. Grimaldi S, Nardi F, Di Benedetto F, Istanbulluoglu E, Bras RL. 2007. A physically-based method for removing pits in digital elevation models. Advances in Water Resources 30: 2151-2158.
6. Heine RA, Lant CL, Sengupta RR. 2004. Development and comparison of approaches for automated mapping of stream channel networks. Annals of the Association of American Geographers 94: 477-490.
7. Jenson S, Domingue J. 1988. Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote Sensing 54: 1593-1600.
8. Liang C, MaCkay DS. 2000. A general model of watershed extraction and representation using globally optimal flow paths and up-slope contributing areas. International Journal of Geographical Information Science 14: 337-358.
9. Lindsay JB. 2014. The Whitebox Geospatial Analysis Tools project and open-access GIS. Presented at the GIS Research UK 22nd Annual Conference, Glasgow, UK.
10. Lindsay JB, Creed IF. 2005. Removal of artifact depressions from digital elevation models: towards a minimum impact approach. Hydrological Processes 19: 3113-3126.
11. Lindsay JB, Creed IF. 2006. Distinguishing actual and artefact depressions in digital elevation data. Computers & Geosciences 32: 1192-1204.
12. Lindsay JB, Dhun K. 2015. Modelling surface drainage patterns in altered landscapes using LiDAR. International Journal of Geographical Information Science 0: 1-15. DOI: 10.1080/13658816.2014.975715
13. Liu Y-H, Zhang W-C, Xu J-W. 2009. Another fast and simple DEM depression-filling algo-rithm based on priority queue structure. Atmospheric and Oceanic Science Letters 2: 214-219.
14. Martz LW, Garbrecht J. 1998. The treatment of flat areas and depressions in automated drainage analysis of raster digital elevation models. Hydrological Processes 12: 843-855.
15. Martz LW, Garbrecht J. 1999. An outlet breaching algorithm for the treatment of closed depressions in a raster DEM. Computers & Geosciences 25: 835-844.
16. O'Callaghan JF, Mark DM. 1984. The extraction of drainage networks from digital elevation data. Computer Vision, Graphics, and Image Processing 28: 323-344.
17. Planchon O, Darboux F. 2002. A fast, simple and versatile algorithm to fill the depressions of digital elevation models. Catena 46: 159-176.
18. Reuter HI, Nelson A, Jarvis A. 2007. An evaluation of void-filling interpolation methods for SRTM data. International Journal of Geographical Information Science 21(9): 983-1008.
19. Rieger W. 1993. Automated river line and catchment area extraction from DEM data. International Archives of Photogrammetry Sensing 29: 642-642.
20. Rieger W. 1998. A phenomenon-based approach to upslope contributing area and depressions in DEMs. Hydrological Processes 12: 857-872.
21. Rosenberry DO, Winter TC. 1997. Dynamics of water-table fluctuations in an upland between two prairie-pothole wetlands in North Dakota. Journal of Hydrology 191: 266-289.
22. Schwanghart W, Scherler D. 2014. Short communication: TopoToolbox 2-MATLAB-based software for topographic analysis and modeling in Earth surface sciences. EarthSurface Dynamics 2: 1-7.
23. Soille P. 2004a. Optimal removal of spurious pits in grid digital elevation models. Water Resources Research 40: W12509. DOI: 10.1029/2004WR003060.
24. Soille P. 2004b. Morphological carving. Pattern Recognition Letters 25: 543-550.
25. Soille P, Gratin C. 1994. An efficient algorithm for drainage network extraction on DEMs. Journal of Visual Communication and Image Representation 5: 181-189.
26. Soille P, Vogt J, Colombo R. 2003. Carving and adaptive drainage enforcement of grid digital elevation models. Water Resources Research 39: 1366. DOI: 10.1029/2002WR001879, 12.
27. Tarboton DG, Bras RL, Rodriguez-Iturbe I. 1991. On the extraction of channel networks from digital elevation data. Hydrological Processes 5: 81-100.
28. Vincent L, Soille P. 1991. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13: 583-598.
29. Wallis C, Wallace RM, Tarboton D, Watson D, Schreuders K, Tesfa T. 2009. Hydrologic Terrain Processing Using Parallel Computing. Modeling and Simulation Society of Australia and New Zealand Incorporated: Cairns, Australia.
30. Wang L, Liu H. 2006. An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling. International Journal of Geographical Information Science 20: 193-213.
31. Yu W, Su C, Yu C, Wang X, Feng C, Zhang X. 2014. An efficient algorithm for depression filling and flat-surface processing in raster DEMs. IEEE Geoscience and Remote Sensing Letters 11: 2198-2202.