Multi-resolution Morse-Smale Complexes for Terrain Modeling

We propose a hierarchical representation for the morphology of a terrain. The basis of our morphological model is a decomposition of the terrain model, composed of the stable and unstable manifolds defined by its critical points, called a Morse-Smale complex. We propose a compact dual representation of the Morse-Smale complex and we define new simplification operators of the terrain morphology, which act on such representation. Based on these operators, we define a hierarchical morphology-based representation for a terrain, that we call a Multi-resolution Morse-Smale Complex (MMSC). Results from our implementation of the MMSC are shown.

[1]  Emanuele Danovaro,et al.  A Multi-resolution Representation for Terrain Morphology , 2006, GIScience.

[2]  Serge Beucher,et al.  Watershed, Hierarchical Segmentation and Waterfall Algorithm , 1994, ISMM.

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

[4]  G. W. Wolf.  Topographic Surfaces and Surface Networks , 2006 .

[5]  Bernd Hamann,et al.  Topology-based simplification for feature extraction from 3D scalar fields , 2005, VIS 05. IEEE Visualization, 2005..

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

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

[8]  Shigeo Takahashi.  Algorithms for Extracting Surface Topology from Digital Elevation Models , 2006 .

[9]  Leila De Floriani,et al.  Multiresolution Mesh Representation: Models and Data Structures , 2002, Tutorials on Multiresolution in Geometric Modelling.

[10]  Bernd Hamann,et al.  A topological hierarchy for functions on triangulated surfaces , 2004, IEEE Transactions on Visualization and Computer Graphics.

[11]  Herbert Edelsbrunner,et al.  Geometry and Topology for Mesh Generation (Cambridge Monographs on Applied and Computational Mathematics) , 2006 .

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

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

[14]  Herbert Edelsbrunner,et al.  Geometry and Topology for Mesh Generation , 2001, Cambridge monographs on applied and computational mathematics.

[15]  Herbert Edelsbrunner,et al.  Geometry and Topology for Mesh Generation , 2001, Cambridge monographs on applied and computational mathematics.