Comic, LidijaFloriani, Leila DeIuricich, FedericoEnrico Puppo and Andrea Brogni and Leila De Floriani2014-01-272014-01-272010978-3-905673-80-7https://doi.org/10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2010/103-110Ascending 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.Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Computational Geometry and Object Modeling-Object Representations