License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2020.82
URN: urn:nbn:de:0030-drops-122409
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/12240/
Go to the corresponding LIPIcs Volume Portal

Zhou, Youjia ; Knudson, Kevin ; Wang, Bei

Visual Demo of Discrete Stratified Morse Theory (Media Exposition)

pdf-format:
LIPIcs-SoCG-2020-82.pdf (0.8 MB)

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.

BibTeX - Entry

@InProceedings{zhou_et_al:LIPIcs:2020:12240,
  author =	{Youjia Zhou and Kevin Knudson and Bei Wang},
  title =	{{Visual Demo of Discrete Stratified Morse Theory (Media Exposition)}},
  booktitle =	{36th International Symposium on Computational Geometry (SoCG 2020)},
  pages =	{82:1--82:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-143-6},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{164},
  editor =	{Sergio Cabello and Danny Z. Chen},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/12240},
  URN =		{urn:nbn:de:0030-drops-122409},
  doi =		{10.4230/LIPIcs.SoCG.2020.82},
  annote =	{Keywords: Discrete Morse theory, stratified Morse theory, discrete stratified Morse theory, topological data analysis, data visualization}
}

Keywords: Discrete Morse theory, stratified Morse theory, discrete stratified Morse theory, topological data analysis, data visualization
Collection: 36th International Symposium on Computational Geometry (SoCG 2020)
Issue Date: 2020
Date of publication: 08.06.2020
Supplementary Material: The visualization tool (our media contribution) is available on GitHub: https://github.com/tdavislab/VIS-DSMT with a link to a visual demo.

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI