Extracting terrain morphology - a new algorithm and a comparative evaluation

We consider the problem of extracting morphology of a terrain represented as a Triangulated Irregular Network (TIN). We propose a new algorithm and compare it with representative algorithms of the main approaches existing in the literature to this problem.

[1]  Leila De Floriani,et al.  Morse-Smale Decompositions for Modeling Terrain Knowledge , 2005, COSIT.

[2]  Valerio Pascucci Topology Diagrams of Scalar Fields in Scientific Visualisation , 2006 .

[3]  B. Hamann,et al.  A multi-resolution data structure for two-dimensional Morse-Smale functions , 2003, IEEE Visualization, 2003. VIS 2003..

[4]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  B. Schneider,et al.  Construction of Metric Surface Networks from Raster‐Based DEMs , 2006 .

[6]  Emanuele Danovaro,et al.  Morphology-driven simplification and multiresolution modeling of terrains , 2003, GIS '03.

[7]  Reinhard Klette,et al.  Theoretical Foundations of Computer Vision , 1996, Computing Supplement.

[8]  S. Smale Morse inequalities for a dynamical system , 1960 .

[9]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[10]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[11]  Tosiyasu L. Kunii,et al.  Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data , 1995, Comput. Graph. Forum.

[12]  Valerio Pascucci,et al.  Visualization of scalar topology for structural enhancement , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[13]  Chandrajit L. Bajaj,et al.  Topology preserving data simplification with error bounds , 1998, Comput. Graph..

[14]  Wolfgang Strasser,et al.  Extracting regions of interest applying a local watershed transformation , 2000 .

[15]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[16]  B. Schneider Extraction of Hierarchical Surface Networks from Bilinear Surface Patches , 2005 .

[17]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[18]  Emanuele Danovaro,et al.  Topological Analysis and Characterization of Discrete Scalar Fields , 2002, Theoretical Foundations of Computer Vision.