Efficient delineation of nested depression hierarchy in digital elevation models for hydrological analysis using level-set method

Authors: Qiusheng Wu*, Binghamton University
Topics: Geographic Information Science and Systems, Remote Sensing, Water Resources and Hydrology
Keywords: depression filling; digital elevation models; hydrological analysis; level-set method; LiDAR; surface depressions
Session Type: Paper
Day: 4/7/2019
Start / End Time: 2:00 PM / 3:40 PM
Room: Cabinet Room, Omni, West
Presentation File: No File Uploaded


In terrain analysis and hydrological modeling, surface depressions (or sinks) in a digital elevation model (DEM) are commonly treated as artifacts and thus filled and removed to create a depressionless DEM. Various algorithms have been developed to identify and fill depressions in DEMs during the past decades. However, few studies have attempted to delineate and quantify the nested hierarchy of actual depressions, which can provide crucial information for characterizing surface hydrologic connectivity and simulating the fill-merge-spill hydrological process. In this paper, we present an innovative and efficient algorithm for delineating and quantifying nested depressions in DEMs using the level-set method based on graph theory. The proposed level-set method emulates water level decreasing from the spill point along the depression boundary to the lowest point at the bottom of a depression. By tracing the dynamic topological changes (i.e., depression splitting/merging) within a compound depression, the level-set method can construct topological graphs and derive geometric properties of the nested depressions. The experimental results of two fine-resolution LiDAR-derived DEMs show that the raster-based level-set algorithm is much more efficient (~150 times faster) than the vector-based contour tree method. The proposed level-set algorithm has great potential for being applied to large-scale ecohydrological analysis and watershed modeling.

Abstract Information

This abstract is already part of a session. View the session here.

To access contact information login