Journal
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Volume 29, Issue 2, Pages 1518-1530Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TVCG.2021.3122176
Keywords
Merge tree; scalar field; local distance measure; persistence; edit distance; symmetry detection; feature tracking
Categories
Ask authors/readers for more resources
Comparative analysis of scalar fields is important for various applications such as feature-directed visualization and feature tracking in time-varying data. Comparing topological structures of scalar fields provides faster and more meaningful comparisons. While global measures exist for comparing topological structures, there is a lack of measures for local comparison. This study presents a local variant of the tree edit distance to enable fine-grained analysis of merge trees, with experimental results demonstrating its utility in different applications.
Comparative analysis of scalar fields is an important problem with various applications including feature-directed visualization and feature tracking in time-varying data. Comparing topological structures that are abstract and succinct representations of the scalar fields lead to faster and meaningful comparison. While there are many distance or similarity measures to compare topological structures in a global context, there are no known measures for comparing topological structures locally. While the global measures have many applications, they do not directly lend themselves to fine-grained analysis across multiple scales. We define a local variant of the tree edit distance and apply it towards local comparative analysis of merge trees with support for finer analysis. We also present experimental results on time-varying scalar fields, 3D cryo-electron microscopy data, and other synthetic data sets to show the utility of this approach in applications like symmetry detection and feature tracking.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available