H. Edelsbrunner, J. Harer, and A. Zomorodian, Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds, In Proc. 17th. Ann. ACM Sympos. Comput. Geom. (2001), pp. 70-79.


We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2-manifold. While Morse 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 complexes by cancelling pairs of critical points in order of increasing persistence.


  author = "Edelsbrunner, H. and Harer, J. and Zomorodian, A.",
  title = "Hierarchical {M}orse Complexes for Piecewise Linear 2-Manifolds",
  booktitle = "Proc. 17th Ann. ACM Sympos. Comput. Geom.",
  year = 2001,
  pages = "70--79",