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

Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques / Moretti, Giovanni; Orlandini, Stefano. - ELETTRONICO. - Edizione su CD-ROM:(2008), pp. ---. ((Intervento presentato al convegno XXXI Convegno Nazionale di Idraulica e Costruzioni Idrauliche tenutosi a Perugia nel 2008.

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 algorithm is further extended to deal with the construction of flow nets. 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.
XXXI Convegno Nazionale di Idraulica e Costruzioni Idrauliche
Perugia
2008
Edizione su CD-ROM
-
-
Moretti, Giovanni; Orlandini, Stefano
Automatic delineation of drainage basins from contour elevation data using skeleton construction techniques / Moretti, Giovanni; Orlandini, Stefano. - ELETTRONICO. - Edizione su CD-ROM:(2008), pp. ---. ((Intervento presentato al convegno XXXI Convegno Nazionale di Idraulica e Costruzioni Idrauliche tenutosi a Perugia nel 2008.
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/641218
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact