Smale-Like Decomposition and Forman Theory for Discrete Scalar Fields

Forman theory, which is a discrete alternative for cell complexes to the well-known Morse theory, is currently finding several applications in areas where the data to be handled are discrete, such as image processing and computer graphics. Here, we show that a discrete scalar field f, defined on the vertices of a triangulated multidimensional domain Σ, and its gradient vector field Grad f through the Smale-like decomposition of f [6], are both the restriction of a Forman function F and its gradient field Grad F that extends f over all the simplexes of Σ. We present an algorithm that gives an explicit construction of such an extension. Hence, the scalar field f inherits the properties of Forman gradient vector fields and functions from field Grad F and function F.

[1]  R. Forman Combinatorial vector fields and dynamical systems , 1998 .

[2]  Emanuele Danovaro,et al.  Topological Analysis and Characterization of Discrete Scalar Fields , 2002, Theoretical Foundations of Computer Vision.

[3]  Yukio Matsumoto An Introduction to Morse Theory , 2001 .

[4]  Frédéric Chazal,et al.  Molecular shape analysis based upon the morse-smale complex and the connolly function , 2002, SCG '03.

[5]  Leila De Floriani,et al.  Multi-Scale 3D Morse Complexes , 2008, 2008 International Conference on Computational Sciences and Its Applications.

[6]  Reinhard Klette,et al.  Geometry, Morphology, and Computational Imaging , 2003 .

[7]  Emanuele Danovaro,et al.  Multi-scale dual morse complexes for representing terrain morphology , 2007, GIS.

[8]  Gilles Bertrand,et al.  Collapses and Watersheds in Pseudomanifolds , 2009, IWCIA.

[9]  Thomas Lewiner,et al.  Applications of Forman's discrete Morse theory to topology visualization and mesh compression , 2004, IEEE Transactions on Visualization and Computer Graphics.

[10]  R. Forman Morse Theory for Cell Complexes , 1998 .

[11]  Henry King,et al.  Generating Discrete Morse Functions from Point Data , 2005, Exp. Math..

[12]  Bernd Hamann,et al.  A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  Emanuele Danovaro,et al.  A Smale-like decomposition for discrete scalar fields , 2002, Object recognition supported by user interaction for service robots.

[14]  Gregor Jerse,et al.  Ascending and descending regions of a discrete Morse function , 2008, Comput. Geom..