TADD: A Computational Framework for Data Analysis Using Discrete Morse Theory

This paper presents a computational framework that allows for a robust extraction of the extremal structure of scalar and vector fields on 2D manifolds embedded in 3D. This structure consists of critical points, separatrices, and periodic orbits. The framework is based on Forman's discrete Morse theory, which guarantees the topological consistency of the computed extremal structure. Using a graph theoretical formulation of this theory, we present an algorithmic pipeline that computes a hierarchy of extremal structures. This hierarchy is defined by an importance measure and enables the user to select an appropriate level of detail.

[1]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[2]  Hans-Christian Hege,et al.  Dual streamline seeding , 2009, 2009 IEEE Pacific Visualization Symposium.

[3]  R. Forman.  Combinatorial vector fields and dynamical systems , 1998 .

[4]  Manoj K. Chari.  On discrete Morse functions and combinatorial decompositions , 2000, Discret. Math..

[5]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[6]  M. R. Rao,et al.  Combinatorial Optimization , 1992, NATO ASI Series.

[7]  Gerik Scheuermann,et al.  Detection and Visualization of Closed Streamlines in Planar Flows , 2001, IEEE Trans. Vis. Comput. Graph..

[8]  J. Maxwell,et al.  On Hills and Dales , 2011 .

[9]  J. Maxwell.  L. On hills and dales: To the editors of the Philosophical Magazine and Journal , 1870 .

[10]  Tino Weinkauf.  Extraction of Topological Structures in 2D and 3D Vector Fields , 2008, Ausgezeichnete Informatikdissertationen.

[11]  Hans-Christian Hege,et al.  amira: A Highly Interactive System for Visual Data Analysis , 2005, The Visualization Handbook.

[12]  Alejandro F. Frangi,et al.  Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: technique and sensitivity , 2005, IEEE Transactions on Medical Imaging.

[13]  Herbert Edelsbrunner,et al.  Computing and Comprehending Topology: Persistence and Hierarchical Morse Complexes , 2001 .

[14]  Marc E. Pfetsch,et al.  Computing Optimal Morse Matchings , 2006, SIAM J. Discret. Math..

[15]  Tino Weinkauf,et al.  Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods , 2009 .

[16]  Herbert Edelsbrunner,et al.  Hierarchical Morse—Smale Complexes for Piecewise Linear 2-Manifolds , 2003, Discret. Comput. Geom..

[17]  Arthur Cayley,et al.  The Collected Mathematical Papers: On Contour and Slope Lines , 2009 .

[18]  Badan Pusat,et al.  Selected References , 1986 .

[19]  A. C. Esq..  XL. On contour and slope lines , 1859 .

[20]  Ulrich Bauer,et al.  Optimal Topological Simplification of Discrete Functions on Surfaces , 2012, Discret. Comput. Geom..

[21]  Ingrid Hotz,et al.  Combinatorial 2D Vector Field Topology Extraction and Simplification , 2011, Topological Methods in Data Analysis and Visualization.

[22]  R. Ho.  Algebraic Topology , 2022 .

[23]  Konstantin Mischaikow,et al.  Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition , 2007, IEEE Transactions on Visualization and Computer Graphics.

[24]  J. Milnor.  Topology from the differentiable viewpoint , 1965 .

[25]  R. Forman.  Morse Theory for Cell Complexes , 1998 .