Hierarchical Morse—Smale Complexes for Piecewise Linear 2-Manifolds
- Cite this article as:
- Edelsbrunner, Harer & Zomorodian Discrete Comput Geom (2003) 30: 87. doi:10.1007/s00454-003-2926-5
- 176 Downloads
Abstract. We present algorithms for constructing a hierarchy of increasingly coarse Morse—Smale complexes that decompose a piecewise linear 2-manifold. While these complexes are defined only in the smooth category, we extend the construction to the piecewise linear category by ensuring structural integrity and simulating differentiability. We then simplify Morse—Smale complexes by canceling pairs of critical points in order of increasing persistence.