Abstract
Morse theory studies the relationship between the topology of a manifold M and the critical points of a scalar function f defined on M. The Morse-Smale complex associated with f induces a subdivision of M into regions of uniform gradient flow, and represents the topology of M in a compact way. Function f can be simplified by cancelling its critical points in pairs, thus simplifying the topological representation of M, provided by the Morse-Smale complex. Here, we investigate the effect of the cancellation of critical points of f in Morse-Smale complexes in two and three dimensions by showing how the change of connectivity of a Morse-Smale complex induced by a cancellation can be interpreted and understood in a more intuitive and straightforward way as a change of connectivity in the corresponding ascending and descending Morse complexes. We consider a discrete counterpart of the Morse-Smale complex, called a quasi-Morse complex, and we present a compact graph-based representation of such complex and of its associated discrete Morse complexes, showing also how such representation is affected by a cancellation.
Chapter PDF
References
Bremer, P.-T., Edelsbrunner, H., Hamann, B., Pascucci, V.: A Topological Hierarchy for Functions on Triangulated Surfaces. Transactions on Visualization and Computer Graphics 10(4), 385–396 (2004)
Brun, L., Kropatsch, W.G.: Dual Contraction of Combinatorial Maps. Technical Report PRIP-TR-54, Institute for Computer Aided Automation 183/2, Pattern Recognition and Image Processing Group, TU Wien, Austria (1999)
Čomić, L.: On Morse-Smale Complexes and Dual Subdivisions. In: 4th Serbian-Hungarian Joint Symposium on Intelligent Systems (SISY 2006), Subotica, Serbia, September 29-30, pp. 265–274 (2006)
Čomić, L., De Floriani, L., Papaleo, L.: Morse-Smale Decompositions for Modeling Terrain Knowledge. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 426–444. Springer, Heidelberg (2005)
Danovaro, E., De Floriani, L., Mesmoudi, M.M.: Topological Analysis and Characterization of Discrete Scalar Fields. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol. 2616, pp. 386–402. Springer, Heidelberg (2003)
De Floriani, L., Magillo, P., Puppo, E.: Multiresolution Representation of Shapes Based on Cell Complexes (invited paper). In: Bertrand, G., Couprie, M., Perroton, L. (eds.) DGCI 1999. LNCS, vol. 1568, pp. 3–18. Springer, Heidelberg (1999)
Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Heidelberg (1987)
Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V.: Morse-Smale Complexes for Piecewise Linear 3-Manifolds. In: Proceedings 19th ACM Symposium on Computational Geometry, pp. 361–370 (2003)
Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds. In: Proceedings 17th ACM Symposium on Computational Geometry, pp. 70–79 (2001)
Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.-T., Hamann, B.: Topology-based Simplification for Feature Extraction from 3D Scalar Fields. In: Proceedings IEEE Visualization 2005, pp. 275–280. ACM Press, New York (2005)
Gyulassy, A., Natarajan, V., Pascucci, V., Hamann, B.: Efficient Computation of Morse-Smale Complexes for Three-Dimensional Scalar Functions. In: Proceedings IEEE Visualization 2007, Sacramento, California, October 28 - November 1, ACM Press, New York (2007)
Lewiner, T.: Geometric Discrete Morse Complexes. PhD thesis, Department of Mathematics, PUC-Rio, Advised by Hélio Lopes and Geovan Tavares (2005)
Mantyla, M.: An Introduction to Solid Modeling. Computer Science Press (1987)
Massey, W.S.: A Basic Course in Algebraic Topology. In: Graduate Texts in Mathematics, vol. 127. Springer, Heidelberg (1991)
Matsumoto, Y.: An Introduction to Morse Theory. Translations of Mathematical Monographs, vol. 208. American Mathematical Society (2002)
Milnor, J.: Morse Theory. Princeton University Press, New Jersey (1963)
Takahashi, S., Ikeda, T., Kunii, T.L., Ueda, M.: Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographic Elevation Data. Computer Graphics Forum 14, 181–192 (1995)
Wolf, G.W.: Topographic Surfaces and Surface Networks. In: Rana, S. (ed.) Topological Data Structures for Surfaces, pp. 15–29. John Wiley, Chichester (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Čomić, L., De Floriani, L. (2008). Cancellation of Critical Points in 2D and 3D Morse and Morse-Smale Complexes. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)