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
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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)