Digital elevation model construction from structured topographic data: The DEST algorithm
Article first published online: 9 NOV 2004
Copyright 2004 by the American Geophysical Union.
Journal of Geophysical Research: Earth Surface (2003–2012)
Volume 109, Issue F4, December 2004
How to Cite
2004), Digital elevation model construction from structured topographic data: The DEST algorithm, J. Geophys. Res., 109, F04004, doi:10.1029/2004JF000150., and (
- Issue published online: 9 NOV 2004
- Article first published online: 9 NOV 2004
- Manuscript Accepted: 17 AUG 2004
- Manuscript Revised: 26 JUN 2004
- Manuscript Received: 12 MAR 2004
- digital elevation model;
- drainage network;
 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.