Visual Demo of Discrete Stratified Morse Theory (Media Exposition)

Authors Youjia Zhou , Kevin Knudson , Bei Wang



PDF
Thumbnail PDF

File

LIPIcs.SoCG.2020.82.pdf
  • Filesize: 0.83 MB
  • 4 pages

Document Identifiers

Author Details

Youjia Zhou
  • University of Utah, Salt Lake City, UT, USA
Kevin Knudson
  • University of Florida, Gainesville, FL, USA
Bei Wang
  • University of Utah, Salt Lake City, UT, USA

Acknowledgements

We thank Yulong Liang who worked on the first prototype of the visualization.

Cite AsGet BibTex

Youjia Zhou, Kevin Knudson, and Bei Wang. Visual Demo of Discrete Stratified Morse Theory (Media Exposition). In 36th International Symposium on Computational Geometry (SoCG 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 164, pp. 82:1-82:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
https://doi.org/10.4230/LIPIcs.SoCG.2020.82

Abstract

Discrete stratified Morse theory, first introduced by Knudson and Wang, works toward a discrete analogue of Goresky and MacPherson’s stratified Morse theory. It is inspired by the works of Forman on discrete Morse theory by generalizing stratified Morse theory to finite simplicial complexes. The class of discrete stratified Morse functions is much larger than that of discrete Morse functions. Any arbitrary real-valued function defined on a finite simplicial complex can be made into a discrete stratified Morse function with the proper stratification of the underlying complex. An algorithm is given by Knudson and Wang that constructs a discrete stratified Morse function on any finite simplicial complex equipped with an arbitrary real-valued function. Our media contribution is an open-sourced visualization tool that implements such an algorithm for 2-complexes embedded in the plane, and provides an interactive demo for users to explore the algorithmic process and to perform homotopy-preserving simplification of the resulting stratified complex.

Subject Classification

ACM Subject Classification
  • Theory of computation → Computational geometry
Keywords
  • Discrete Morse theory
  • stratified Morse theory
  • discrete stratified Morse theory
  • topological data analysis
  • data visualization

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Robin Forman. Morse theory for cell complexes. Advances in Mathematics, 134:90-145, 1998. Google Scholar
  2. Robin Forman. A user’s guide to discrete Morse theory. Séminaire Lotharingien de Combinatoire, 48, 2002. Google Scholar
  3. Mark Goresky and Robert MacPherson. Stratified Morse Theory. Springer-Verlag, 1988. Google Scholar
  4. Kevin Knudson and Bei Wang. Discrete stratified Morse theory: A user’s guide. International Symposium on Computational Geometry (SOCG), 2018. Google Scholar
  5. Kevin Knudson and Bei Wang. Discrete stratified Morse theory: Algorithms and a user’s guide, 2019. URL: http://arxiv.org/abs/1801.03183.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail