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 algorithmis 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 andto 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.

Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques / Moretti, Giovanni; Orlandini, Stefano. - In: WATER RESOURCES RESEARCH. - ISSN 0043-1397. - STAMPA. - 44:(2008), pp. W05403/1-W05403/16. [10.1029/2007WR006309]

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

MORETTI, Giovanni;ORLANDINI, Stefano
2008

Abstract

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 algorithmis 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 andto 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.
44
W05403/1
W05403/16
Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques / Moretti, Giovanni; Orlandini, Stefano. - In: WATER RESOURCES RESEARCH. - ISSN 0043-1397. - STAMPA. - 44:(2008), pp. W05403/1-W05403/16. [10.1029/2007WR006309]
Moretti, Giovanni; Orlandini, Stefano
File in questo prodotto:
File Dimensione Formato  
2007wr006309.pdf

non disponibili

Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 7.01 MB
Formato Adobe PDF
7.01 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/592205
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 20
social impact