An efficient method for identifying and filling surface depressions in digital elevation models for hydrologic analysis and modelling

$63.37 plus tax (Refund Policy)

Buy Article:

Abstract:

Identification and removal of surface depressions is a critical step for automated modelling of surface rainfall runoff based on Digital Elevation Models (DEMs). At present, nearly all GIS and hydrologic software packages employ Jenson and Domingue's method for preparing depressionless DEMs for hydrologic analysis. This conventional method is computationally intensive and time-consuming. With the growing availability of high-resolution DEMs produced by airborne LIDAR and InSAR techniques, GIS-based hydrologic applications often need to handle larger geographic areas at finer resolutions. In the face of high-resolution DEMs, the conventional method becomes inadequate and deficient. In this paper, we present a new method for efficiently identifying and filling surface depressions in DEMs. This method can simultaneously determine flow paths and spatial partition of watersheds with one pass of processing. A novel concept of spill elevation and the least-cost search for optimal flow paths are the two cornerstones of our method. The time complexity of our method is in O ( N log N ). It has been implemented using C++ programming language and successfully applied to USGS DEMs and LIDAR DEMs of various sizes. Experiments show that our method outperforms the conventional method by a factor of over 30, in terms of running time.

Keywords: Digital elevation models; Hydrologic analysis; Modelling; Surface depressions

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/13658810500433453

Affiliations: Department of Geography, Texas A&M University, College Station, TX 77843

Publication date: February 1, 2006

More about this publication?
Related content

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more