Abstract
Morse-Smale complexes are gaining in popularity as a tool in scientific data analysis and visualization. The cells of the complex represent contiguous regions of uniform flow properties, and in many application domains, features can be described by carefully extracting these cells. However, existing techniques only describe how to extract ascending and descending manifolds of critical points, and their intersections; given two critical points p and q of index i and iā+ā1 respectively, these methods are not able to determine how many cells the intersection of ascending manifold of p and the descending manifold of q form, or distinguish between them. In this paper, we use the framework provided by discrete Morse theory to describe a combinatorial algorithm for computing all cells of the Morse-Smale complex, where the interior of each cell is simply connected, as the theory prescribes. Furthermore, we provide data structures that enable a practical implementation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Smale, S.: On gradient dynamical systems. Ann. Math. 74, 199ā206 (1961)
Smale, S.: Generalized PoincarĆ©ās conjecture in dimensions greater than four. Ann. Math. 74, 391ā406 (1961)
Edelsbrunner, H., Harer, J., Zomorodian., A.: Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30(1), 87ā107 (2003)
Bremer, P.T., Edelsbrunner, H., Hamann, B., Pascucci, V.: A topological hierarchy for functions on triangulated surfaces. IEEE Trans. Visual. Comput. Graph. 10(4), 385ā396 (2004)
Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci., V.: Morse-Smale complexes for piecewise linear 3-manifolds. In: Proceedings of the 19th AnnualĀ Symposium on ComputationalĀ Geometry, pp. 361ā370 (2003)
Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.T., Hamann, B.: Topology-based simplification for feature extraction from 3d scalar fields. In: Proceedings of IEEE Conference on Visualization, pp. 535ā542 (2005)
Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.T., Hamann, B.: A topological approach to simplification of three-dimensional scalar functions. IEEE Trans. Visual. Comput. Graph. 12(4), 474ā484 (2006)
Forman, R.: A users guide to discrete Morse theory. In: Proceedings of the 2001 International Conference on Formal Power Series and Algebraic Combinatorics, A special volume of Advances in Applied Mathematics, p.Ā 48 (2001)
Lewiner, T., Lopes, H., Tavares, G.: Applications of Formanās discrete Morse theory to topology visualization and mesh compression. IEEE Trans. Visual. Comput. Graph. 10(5), 499ā508 (2004)
King, H., Knudson, K., Mramor, N.: Generating discrete Morse functions from point data. Exp. Math. 14(4), 435ā444 (2005)
Gyulassy, A., Bremer, P.T., Hamann, B., Pascucci, V.: A practical approach to Morse-Smale complex computation: Scalability and generality. IEEE Trans. Visual. Comput. Graph. 14(6), 1619ā1626 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gyulassy, A., Pascucci, V. (2012). Computing Simply-Connected Cells in Three-Dimensional Morse-Smale Complexes. In: Peikert, R., Hauser, H., Carr, H., Fuchs, R. (eds) Topological Methods in Data Analysis and Visualization II. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23175-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-23175-9_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23174-2
Online ISBN: 978-3-642-23175-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)