American Geophysical Union Become an AGU Member
Subscribe to AGU Journals		 AGU Home AGU Publications

Read Full Article (file size: 1286153 bytes)    Cited by

JOURNAL OF GEOPHYSICAL RESEARCH, VOL. 109, F04004, doi:10.1029/2004JF000150, 2004

Digital elevation model construction from structured topographic data: The DEST algorithm

Massimiliano Favalli

Istituto Nazionale di Geofisica e Vulcanologia, Pisa, Italy


M. Teresa Pareschi

Istituto Nazionale di Geofisica e Vulcanologia, Pisa, Italy


Abstract

An algorithm, Determination of Earth Surface Structures (DEST), is presented to reconstruct digital terrain models of complex landforms from topographic data, such as contour lines and spot heights. The algorithm provides a triangular irregular network (TIN) of the source data, based on a modified Delaunay approach. Delaunay triangulation can introduce artificial terraces from a nonrandom distribution of input points such as a sampled contour line. The algorithm proposed here constructs the three-dimensional principal skeletons of these artificial flat areas, eliminating the unwanted effects of contour lines. The algorithm can also be applied to topographic data from a variety of mixed sources such as photogrammetric information, radar altimetry measurements, and traditional contour lines. The sparse fine-surface structures present in the source data are preserved, allowing accurate morphological evaluations, tectonic lineament extraction, and volume estimation. A methodology (D-DEST) to easily derive, from a TIN computed by DEST, the drainage path and the catchment areas is also presented. A comparison of DEST with other methodologies is performed. It results that our approach does not introduce sensible biased effects in slopes, aspects, drainage network, and catchment areas. The evolution of the upper cone of Vesuvius volcano (Italy) during the last century, as derived from historical cartography, is presented as an application of DEST. The algorithm implemented in C can be requested at DEST_pareschi@pi.ingv.it.

Received 12 March 2004; accepted 17 August 2004; published 9 November 2004.

Keywords: digital elevation model; morphology; Vesuvius; drainage network; watershed.

Index Terms: 1824 Hydrology: Geomorphology (1625); 1625 Global Change: Geomorphology and weathering (1824, 1886); 3299 Mathematical Geophysics: General or miscellaneous; 8494 Volcanology: Instruments and techniques.

Read Full Article (file size: 1286153 bytes)    Cited by

Citation: Favalli, M., and M. T. Pareschi (2004), Digital elevation model construction from structured topographic data: The DEST algorithm, J. Geophys. Res., 109, F04004, doi:10.1029/2004JF000150.