Multi-scale dual morse complexes for representing terrain morphology

Authors:
Emanuele Danovaro;Leila De Floriani;Maria Vitali;Paola Magillo
Affiliations:
Free University of Bozen - Bolzano, Italy and University of Genova, Italy;University of Genova, Italy and University of Maryland, College Park, MD;University of Genova, Italy;University of Genova, Italy
Venue:
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Year:
2007

Citing 11
Cited 3

The watershed transform: definitions, algorithms and parallelization strategies

Fundamenta Informaticae - Special issue on mathematical morphology
Hierarchical morse complexes for piecewise linear 2-manifolds

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
VARIANT: A System for Terrain Modeling at Variable Resolution

Geoinformatica
Morse-smale complexes for piecewise linear 3-manifolds

Proceedings of the nineteenth annual symposium on Computational geometry
A new approach for a topographic feature-based characterization of digital elevation data

Proceedings of the 12th annual ACM international workshop on Geographic information systems
Maximizing Adaptivity in Hierarchical Topological Models

SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Multi-resolution Morse-Smale Complexes for Terrain Modeling

ICIAP '07 Proceedings of the 14th International Conference on Image Analysis and Processing
Topological analysis and characterization of discrete scalar fields

Proceedings of the 11th international conference on Theoretical foundations of computer vision
Morse-Smale decompositions for modeling terrain knowledge

COSIT'05 Proceedings of the 2005 international conference on Spatial Information Theory
A multi-resolution representation for terrain morphology

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
A topological hierarchy for functions on triangulated surfaces

IEEE Transactions on Visualization and Computer Graphics

Multiresolution morse triangulations

Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Smale-like decomposition and forman theory for discrete scalar fields

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Computing morse decompositions for triangulated terrains: an analysis and an experimental evaluation

ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new multi-scale terrain model, based on a hierarchical representation for the morphology of a terrain. The basis of our morphological model is a dual Morse decomposition of the terrain, composed by the stable and unstable manifolds defined by its critical points and its integral lines. We propose a two-level representation of the dual Morse decomposition and we define new simplification operators for the Morse decomposition which act on such representation. Based on these operators, we define a hierarchical morphology-based representation, that we call a Multi-scale Morse Complex (MMC). Results from our implementation of the MMC are presented.