A new method for automatic delineation of drainage basins from contour elevation data is presented. As a preprocessing step, contour line vertices are used to construct Delaunay and Voronoi diagrams along with other useful structures known in computational geometry as the crust and the skeleton or medial axis transform. Using the skeleton of 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. Numerical experiments based on high- accuracy contour elevation data of real terrains (generated from LiDAR surveys) show that the proposed method is able to process automatically any topographic structure and to produce results that are comparable to those that can be interpreted visually from contour lines. The gain in accuracy over state-of-the-art solutions is generally found to be significant and to increase as the contour interval increases. Finally, it is shown how the proposed method can be easily applied to construct accurate flow nets in a fully-automated manner. Skeleton construction techniques allow the morphological information implicitly present in contour elevation data to be explicitly revealed and appropriately processed by a computer program, and therefore appear useful means for improving the accuracy with which physiographic features of drainage basins are determined. The proposed method can be used to advance the construction of flow nets and contour-based digital elevation models (as outlined in this study) and to test the reliability of algorithms for the analysis of more efficient and straightforward, gridded or triangulated, elevation data (as shown in a companion study).

Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques / Moretti, Giovanni; Orlandini, Stefano. - In: EOS. - ISSN 0096-3941. - STAMPA. - 88:(2007), pp. 52-Fall Meet. Suppl., Abstract H52E-03. ((Intervento presentato al convegno American Geophysical Union Fall Meeting 2007 tenutosi a San Francisco, CA, USA nel 10–14 December 2007.

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

MORETTI, Giovanni;ORLANDINI, Stefano
2007

Abstract

A new method for automatic delineation of drainage basins from contour elevation data is presented. As a preprocessing step, contour line vertices are used to construct Delaunay and Voronoi diagrams along with other useful structures known in computational geometry as the crust and the skeleton or medial axis transform. Using the skeleton of 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. Numerical experiments based on high- accuracy contour elevation data of real terrains (generated from LiDAR surveys) show that the proposed method is able to process automatically any topographic structure and to produce results that are comparable to those that can be interpreted visually from contour lines. The gain in accuracy over state-of-the-art solutions is generally found to be significant and to increase as the contour interval increases. Finally, it is shown how the proposed method can be easily applied to construct accurate flow nets in a fully-automated manner. Skeleton construction techniques allow the morphological information implicitly present in contour elevation data to be explicitly revealed and appropriately processed by a computer program, and therefore appear useful means for improving the accuracy with which physiographic features of drainage basins are determined. The proposed method can be used to advance the construction of flow nets and contour-based digital elevation models (as outlined in this study) and to test the reliability of algorithms for the analysis of more efficient and straightforward, gridded or triangulated, elevation data (as shown in a companion study).
EOS
88
52
Fall Meet. Suppl., Abstract H52E-03
Moretti, Giovanni; Orlandini, Stefano
Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques / Moretti, Giovanni; Orlandini, Stefano. - In: EOS. - ISSN 0096-3941. - STAMPA. - 88:(2007), pp. 52-Fall Meet. Suppl., Abstract H52E-03. ((Intervento presentato al convegno American Geophysical Union Fall Meeting 2007 tenutosi a San Francisco, CA, USA nel 10–14 December 2007.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/624961
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact