Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques

Abstract

[1] New methods for automatic delineation of drainage basins from contour elevation data are presented. As a fundamental preprocessing step, the points defining a set of contour lines are used to compute the Delaunay triangulation, the Voronoi diagram, and other structures known in computational geometry as the crust and the skeleton (or medial axis transform). By exploiting the skeleton extracted from contour lines, a recursive algorithm is then developed to solve critical topographic structures such as ridges, saddles, and peaks in a fully automated and accurate manner. Finally, the algorithm is further extended to deal with the construction of flow nets. Numerical experiments based on high-accuracy contour elevation data of real terrains show that the proposed methods are able to process automatically complex topographic structures and to produce results comparable to those that can be interpreted visually from contour lines. The gain in accuracy over current state-of-the-art solutions is generally found to be significant and to increase as the contour interval increases.Citation: Moretti, G., and S. Orlandini (2008), Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques, Water Resour. Res., 44, W05403,

Deriving a global river network map and its sub-grid topographic characteristics from a fine-resolution flow direction map

“…When this technique is adopted, coarseresolution grids are no longer the essential elements upon which river network maps are based. Because drainage area elements can be defined independently of the coarseresolution grids, as done in smaller-scale hydrological models (e.g., Moore and Grayson, 1991;Goleti et al, 2008;Moretti and Orlandini, 2008), grid-based allocation of river networks, which underlies the FLOW method, is not the absolute way for describing global river network maps. Therefore, upscaling methods for deriving macro-scale river network maps have the potential to be further improved.…”

A robust channel network extraction method combining discrete curve evolution and the skeleton construction technique

“…In fact, the contour-based models are particularly suitable for hydrological applications and other geophysical processes driven by gravity [26,48,37]. Flow nets derived from contour lines (CLs) can explicitly reproduce the way that water and sediments flow on the land surface [27]. In addition, for historical landscapes, contour elevation data remain the only available data source [12].…”

lumpR 2.0.0: an R package facilitating landscape discretisation for hillslope-based hydrological models

“…However, although they have been further investigated for hydrological application (e.g. Dawes and Short, 1994;Maunder, 1999;Zhang et al, 1999;Moretti and Orlandini, 2008) contourbased DEMs come with some limitations. They have a relatively high data-storage demand, topographic attributes are complicated to derive, and they provide no computational advantages .…”

“…in terms of software to be used (e.g. O'Callaghan and Mark, 1984;Tarboton et al, 1991;Costa-Cabral and Burges, 1994;Lacroix et al, 2002;Vivoni et al, 2004;Moretti and Orlandini, 2008).…”