Italian Chapter Conference 2010
Permanent URI for this collection
Browse
Browsing Italian Chapter Conference 2010 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Computational Geometry and Object Modeling-Object Representations"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Building Morphological Representations for 2D and 3D Scalar Fields(The Eurographics Association, 2010) Comic, Lidija; Floriani, Leila De; Iuricich, Federico; Enrico Puppo and Andrea Brogni and Leila De FlorianiAscending and descending Morse complexes, defined by the critical points and integral lines of a scalar field f defined on a manifold domain D, induce a subdivision of D into regions of uniform gradient flow, and thus provide a compact description of the morphology of f on D. We propose a dimension-independent representation for the ascending and descending Morse complexes, and we describe a data structure which assumes a discrete representation of the field as a simplicial mesh, that we call the incidence-based data structure. We present algorithms for building such data structure for 2D and 3D scalar fields, which make use of a watershed approach to compute the cells of the Morse decompositions.