Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization
- 29 June 2021
- journal article
- conference paper
- Published by Wiley in Computer Graphics Forum
- Vol. 40 (3) , 599-633
Abstract
In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse–Smale complexes play an essential role in capturing the shape of scalar field data. We present a state‐of‐the‐art report on scalar field comparison using topological descriptors. We provide a taxonomy of existing approaches based on visualization tasks associated with three categories of data: single fields, time‐varying fields, and ensembles. These tasks include symmetry detection, periodicity detection, key event/feature detection, feature tracking, clustering, and structure statistics. Our main contributions include the formulation of a set of desirable mathematical and computational properties of comparative measures, and the classification of visualization tasks and applications that are enabled by these measures.Keywords
All Related Versions
This publication has 116 references indexed in Scilit:
- 3D shape retrieval using Kernels on Extended Reeb GraphsPattern Recognition, 2013
- Distributed merge treesACM SIGPLAN Notices, 2013
- A CONTOUR TREE BASED VISUALIZATION FOR EXPLORING DATA WITH UNCERTAINTYInternational Journal for Uncertainty Quantification, 2013
- Zigzag PersistenceFoundations of Computational Mathematics, 2010
- Lipschitz Functions Have L p -Stable PersistenceFoundations of Computational Mathematics, 2010
- The Theory of Multidimensional PersistenceDiscrete & Computational Geometry, 2009
- Object‐Space Visibility Ordering for Point‐Based and Volume RenderingComputer Graphics Forum, 2007
- Stability of Persistence DiagramsDiscrete & Computational Geometry, 2006
- Computing contour trees in all dimensionsComputational Geometry, 2003
- A constrained edit distance between unordered labeled treesAlgorithmica, 1996