Publication :
Surface network extraction from high resolution digital terrain models

En cours de chargement...
Vignette d'image
Direction de publication
Direction de recherche
Titre de la revue
ISSN de la revue
Titre du volume
National Center for Geographic Information and Analysis
Projets de recherche
Structures organisationnelles
Numéro de revue

A surface network is a topological data structure formed by a set of thalwegs and ridges on a digital terrain model. Its computation relies on the detection of saddles on the terrain. Hence, computation methods must guarantee enough saddles are detected but also that no improper conflicts between ridges and thalwegs are created, leading to an inconsistent network. This paper presents a new approach that maximizes the number of saddles and ensures this topological consistency for high-resolution terrain models represented by a raster grid. The grid is triangulated in order to preserve saddles and to facilitate thalweg and ridge computation. It does not require any user parameter and lines remain aligned with triangulation edges, avoiding numerical errors. The method also includes a coherent partitioning of the terrain into hills and dales. A case study shows that the surface network computation can be achieved in reasonable time and hence can be applied to the analysis of large terrain models.

Journal of spatial information science, No 22, 33-59 (2021)
URL vers la version publiée
Digital terrain modeling , Digital elevation model , Surface network , Morse-smale complex , Thalweg , Ridge , Data structure , Geomorphometry
Type de document
article de recherche