Simplifying morphological representations of 2D and 3D scalar fields

Authors:
Lidija Čomić;Leila De Floriani;Federico Iuricich
Affiliations:
University of Novi Sad, Novi Sad, Serbia;University of Genova, Genova, Italy;University of Genova, Genova, Italy
Venue:
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Year:
2011

Citing 6
Cited 0

Hierarchical morse complexes for piecewise linear 2-manifolds

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
A Topological Approach to Simplification of Three-Dimensional Scalar Functions

IEEE Transactions on Visualization and Computer Graphics
Describing shapes by geometrical-topological properties of real functions

ACM Computing Surveys (CSUR)
Cancellation of critical points in 2D and 3D Morse and Morse-Smale complexes

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Dimension-independent simplification and refinement of Morse complexes

Graphical Models
A topological hierarchy for functions on triangulated surfaces

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a dual graph-based representation for the ascending and descending Morse complexes of a scalar field, and a compact and dimension-independent data structure based on it, which assumes a discrete representation of the field as a simplicial mesh. We present atomic dimension-independent simplification operators on the graph-based representation. Based on such operators, we have developed a simplification algorithm, which allows generalization of the ascending and descending Morse complexes at different levels of resolution. We show here the results of our implementation, discussing the computation times and the size of the resulting simplified graphs, also in comparison with the size of the original full-resolution graph.