TY - CONF
T1 - Multi-Scale 3D Morse Complexes
T2 - Computational Sciences and Its Applications, 2008. ICCSA '08. International Conference on
Y1 - 2008
A1 - Comic,L.
A1 - De Floriani, Leila
KW - (mathematics);inverse
KW - 3D
KW - analysis;duality
KW - complexes;topology;data
KW - computing;topology;
KW - critical
KW - expansion
KW - lines;inverse
KW - morphology;mathematics
KW - Morse
KW - operations;morphology;multi-scale
KW - points;duality;integral
KW - problems;mathematical
AB - Morse theory studies the relationship between the topology of a manifold M and the critical points of a scalar function f defined over M. Morse and Morse-Smale complexes, defined by critical points and integral lines of f, induce a subdivision of M into regions of uniform gradient flow, representing the morphology of M in a compact way. Function f can be simplified by canceling its critical points in pairs, thus simplifying the morphological representation of M, given by Morse and Morse-Smale complexes of f. Here, we propose a compact representation for the two Morse complexes in 3D, which is based on encoding the incidence relations of their cells, and on exploiting the duality among the complexes. We define cancellation operations, and their inverse expansion operations, on the Morse complexes and on their dual representation. We propose a multi-scale representation of the Morse complexes which provides a description of such complexes, and thus of the morphology of a 3D scalar field, at different levels of abstraction. This representation allows us also to perform selective refinement operations to extract description of the complexes which varies in different parts of the domain, thus improving efficiency on large data sets, and eliminating the noise in the data through topology simplification.
JA - Computational Sciences and Its Applications, 2008. ICCSA '08. International Conference on
M3 - 10.1109/ICCSA.2008.10
ER -