Geometry-Aware Merge Tree Comparisons for Time-Varying Data With Interleaving Distances

Yan, Lin; Masood, Talha Bin; Rasheed, Farhan; Hotz, Ingrid; Wang, Bei

doi:10.1109/tvcg.2022.3163349

Geometry-Aware Merge Tree Comparisons for Time-Varying Data With Interleaving Distances

Journal Article · 01 August 2023 · IEEE Transactions on Visualization and Computer Graphics

DOI:https://doi.org/10.1109/tvcg.2022.3163349· OSTI ID:2421695

^[1]; ^[2]; ^[2]; ^[2]; ^[3]

Scientific Computing &, Imaging (SCI) Institute, University of Utah, Salt Lake City, UT, USA; OSTI
Department of Science and Technology, Linkö,ping University, Norrkö,ping, Sweden
Scientific Computing &, Imaging (SCI) Institute, University of Utah, Salt Lake City, UT, USA

Not provided.

Research Organization:: Univ. of Utah, Salt Lake City, UT (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: SC0021015

OSTI ID:: 2421695

Journal Information:: IEEE Transactions on Visualization and Computer Graphics, Journal Name: IEEE Transactions on Visualization and Computer Graphics Journal Issue: 8 Vol. 29; ISSN 1077-2626

Publisher:: IEEE

Country of Publication:: United States

Language:: English

References (49)

Measuring the Distance Between Merge Trees Beketayev, Kenes; Yeliussizov, Damir; Morozov, Dmitriy Mathematics and Visualization https://doi.org/10.1007/978-3-319-04099-8_10	book	January 2014
Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities Laney, D.; Bremer, P. -t.; Mascarenhas, A. IEEE Transactions on Visualization and Computer Graphics, Vol. 12, Issue 5 https://doi.org/10.1109/TVCG.2006.186	journal	September 2006
Computing contour trees in all dimensions Carr, Hamish; Snoeyink, Jack; Axen, Ulrike Computational Geometry, Vol. 24, Issue 2 https://doi.org/10.1016/S0925-7721(02)00093-7	journal	February 2003
A Scale Space Based Persistence Measure for Critical Points in 2D Scalar Fields Reininghaus, J.; Kotava, N.; Gunther, D. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 12 https://doi.org/10.1109/TVCG.2011.159	journal	December 2011
Wasserstein Distances, Geodesics and Barycenters of Merge Trees Pont, Mathieu; Vidal, Jules; Delon, Julie IEEE Transactions on Visualization and Computer Graphics, Vol. 28, Issue 1 https://doi.org/10.1109/TVCG.2021.3114839	journal	January 2022
Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization Yan, Lin; Masood, Talha Bin; Sridharamurthy, Raghavendra Computer Graphics Forum, Vol. 40, Issue 3 https://doi.org/10.1111/cgf.14331	journal	June 2021
Edit Distance between Merge Trees Sridharamurthy, Raghavendra; Masood, Talha Bin; Kamakshidasan, Adhitya IEEE Transactions on Visualization and Computer Graphics, Vol. 26, Issue 3 https://doi.org/10.1109/TVCG.2018.2873612	journal	March 2020
Measuring Distance between Reeb Graphs Bauer, Ulrich; Ge, Xiaoyin; Wang, Yusu Proceedings of the thirtieth annual symposium on Computational geometry https://doi.org/10.1145/2582112.2582169	conference	June 2014
A Structural Average of Labeled Merge Trees for Uncertainty Visualization Yan, Lin; Wang, Yusu; Munch, Elizabeth IEEE Transactions on Visualization and Computer Graphics, Vol. 26, Issue 1 https://doi.org/10.1109/TVCG.2019.2934242	journal	January 2020
Global Feature Tracking and Similarity Estimation in Time‐Dependent Scalar Fields Saikia, H.; Weinkauf, T. Computer Graphics Forum, Vol. 36, Issue 3 https://doi.org/10.1111/cgf.13163	journal	June 2017
Geometry Helps to Compare Persistence Diagrams Kerber, Michael; Morozov, Dmitriy; Nigmetov, Arnur ACM Journal of Experimental Algorithmics, Vol. 22 https://doi.org/10.1145/3064175	journal	September 2017
Probabilistic convergence and stability of random mapper graphs Brown, Adam; Bobrowski, Omer; Munch, Elizabeth Journal of Applied and Computational Topology, Vol. 5, Issue 1 https://doi.org/10.1007/s41468-020-00063-x	journal	December 2020
From Trees to Barcodes and Back Again: Theoretical and Statistical Perspectives Kanari, Lida; Garin, Adélie; Hess, Kathryn Algorithms, Vol. 13, Issue 12 https://doi.org/10.3390/a13120335	journal	December 2020
A Survey of Topology-based Methods in Visualization Heine, C.; Leitte, H.; Hlawitschka, M. Computer Graphics Forum, Vol. 35, Issue 3 https://doi.org/10.1111/cgf.12933	journal	June 2016
Hierarchical representations of network data with optimal distortion bounds Smith, Zane; Chowdhury, Samir; Memoli, Facundo 2016 50th Asilomar Conference on Signals, Systems and Computers https://doi.org/10.1109/ACSSC.2016.7869701	conference	November 2016
Persistence barcodes for shapes Carlsson, Gunnar; Zomorodian, Afra; Collins, Anne Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing - SGP '04 https://doi.org/10.1145/1057432.1057449	conference	January 2004
Metrics for Generalized Persistence Modules Bubenik, Peter; de Silva, Vin; Scott, Jonathan Foundations of Computational Mathematics, Vol. 15, Issue 6 https://doi.org/10.1007/s10208-014-9229-5	journal	October 2014
Hierarchical morse complexes for piecewise linear 2-manifolds Edelsbrunner, Herbert; Harer, John; Zomorodian, Afra Proceedings of the seventeenth annual symposium on Computational geometry - SCG '01 https://doi.org/10.1145/378583.378626	conference	January 2001
Interactive Exploration and Analysis of Large-Scale Simulations Using Topology-Based Data Segmentation Bremer, P-T; Weber, G.; Tierny, J. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 9 https://doi.org/10.1109/TVCG.2010.253	journal	September 2011
Lifted Wasserstein Matcher for Fast and Robust Topology Tracking Soler, Maxime; Plainchault, Melanie; Conche, Bruno 2018 IEEE 8th Symposium on Large Data Analysis and Visualization (LDAV) https://doi.org/10.1109/LDAV.2018.8739196	conference	October 2018
Categorified Reeb Graphs de Silva, Vin; Munch, Elizabeth; Patel, Amit Discrete & Computational Geometry, Vol. 55, Issue 4 https://doi.org/10.1007/s00454-016-9763-9	journal	April 2016
Stability of Persistence Diagrams Cohen-Steiner, David; Edelsbrunner, Herbert; Harer, John Discrete & Computational Geometry, Vol. 37, Issue 1 https://doi.org/10.1007/s00454-006-1276-5	journal	December 2006
Computational Topology Edelsbrunner, Herbert; Harer, John https://doi.org/10.1090/mbk/069	book	January 2009
Fuzzy Contour Trees: Alignment and Joint Layout of Multiple Contour Trees Lohfink, Anna‐Pia; Wetzels, Florian; Lukasczyk, Jonas Computer Graphics Forum, Vol. 39, Issue 3 https://doi.org/10.1111/cgf.13985	journal	June 2020
Analyzing and Tracking Burning Structures in Lean Premixed Hydrogen Flames Bremer, P. -T.; Weber, G. H.; Pascucci, V. IEEE Transactions on Visualization and Computer Graphics, Vol. 16, Issue 2 https://doi.org/10.1109/TVCG.2009.69	journal	March 2010
Vector Field Topology of Time-Dependent Flows in a Steady Reference Frame Rojo, Irene Baeza; Gunther, Tobias IEEE Transactions on Visualization and Computer Graphics https://doi.org/10.1109/TVCG.2019.2934375	journal	January 2019
Projected Field Similarity for Comparative Visualization of Multi‐Run Multi‐Field Time‐Varying Spatial Data Fofonov, A.; Linsen, L. Computer Graphics Forum, Vol. 38, Issue 1 https://doi.org/10.1111/cgf.13531	journal	August 2018
Proximity of persistence modules and their diagrams Chazal, Frédéric; Cohen-Steiner, David; Glisse, Marc Proceedings of the 25th annual symposium on Computational geometry - SCG '09 https://doi.org/10.1145/1542362.1542407	conference	January 2009
Cophenetic metrics for phylogenetic trees, after Sokal and Rohlf Cardona, Gabriel; Mir, Arnau; Rosselló, Francesc BMC Bioinformatics, Vol. 14, Issue 1 https://doi.org/10.1186/1471-2105-14-3	journal	January 2013
Generic objective vortices for flow visualization Günther, Tobias; Gross, Markus; Theisel, Holger ACM Transactions on Graphics, Vol. 36, Issue 4 https://doi.org/10.1145/3072959.3073684	journal	July 2017
Three‐Dimensional Signature of the Red Sea Eddies and Eddy‐Induced Transport Zhan, Peng; Krokos, George; Guo, Daquan Geophysical Research Letters, Vol. 46, Issue 4 https://doi.org/10.1029/2018GL081387	journal	February 2019
Topological Characterization of Complex Systems: Using Persistent Entropy Merelli, Emanuela; Rucco, Matteo; Sloot, Peter Entropy, Vol. 17, Issue 12 https://doi.org/10.3390/e17106872	journal	October 2015
Scalar field visualization via extraction of symmetric structures Masood, Talha Bin; Thomas, Dilip Mathew; Natarajan, Vijay The Visual Computer, Vol. 29, Issue 6-8 https://doi.org/10.1007/s00371-013-0828-y	journal	April 2013
Uncertainty Visualization of 2D Morse Complex Ensembles Using Statistical Summary Maps Athawale, Tushar M.; Maljovec, Dan; Yan, Lin IEEE Transactions on Visualization and Computer Graphics, Vol. 28, Issue 4 https://doi.org/10.1109/TVCG.2020.3022359	journal	April 2022
A Gradient-Based Comparison Measure for Visual analysis of Multifield Data Nagaraj, Suthambhara; Natarajan, Vijay; Nanjundiah, Ravi S. Computer Graphics Forum, Vol. 30, Issue 3 https://doi.org/10.1111/j.1467-8659.2011.01959.x	journal	June 2011
Topological Persistence and Simplification No authors listed Discrete & Computational Geometry, Vol. 28, Issue 4 https://doi.org/10.1007/s00454-002-2885-2	journal	November 2002
Symmetry in Scalar Field Topology Thomas, D. M.; Natarajan, V. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 12 https://doi.org/10.1109/TVCG.2011.236	journal	December 2011
Visual Exploration of High Dimensional Scalar Functions Gerber, S.; Bremer, P.; Pascucci, V. IEEE Transactions on Visualization and Computer Graphics, Vol. 16, Issue 6 https://doi.org/10.1109/TVCG.2010.213	journal	November 2010
Geometry-preserving topological landscapes Beketayev, Kenes; Weber, Gunther H.; Morozov, Dmitriy Proceedings of the Workshop at SIGGRAPH Asia https://doi.org/10.1145/2425296.2425324	conference	November 2012
The Reeb Graph Edit Distance is Universal Bauer, Ulrich; Landi, Claudia; Mémoli, Facundo Foundations of Computational Mathematics, Vol. 21, Issue 5 https://doi.org/10.1007/s10208-020-09488-3	journal	December 2020
Moduli spaces of morse functions for persistence Catanzaro, Michael J.; Curry, Justin M.; Fasy, Brittany Terese Journal of Applied and Computational Topology, Vol. 4, Issue 3 https://doi.org/10.1007/s41468-020-00055-x	journal	June 2020
Temporally Coherent Topological Landscapes for Time-varying Scalar Fields Herick, Maria; Molchanov, Vladimir; Linsen, Lars Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications https://doi.org/10.5220/0008956300540061	conference	January 2020
SPATIAL CORRELATION FUNCTIONS FOR FIELDS IN THREE-DIMENSIONAL RAYLEIGH CHANNELS - Abstract De Doncker, Ph. Journal of Electromagnetic Waves and Applications, Vol. 17, Issue 6 https://doi.org/10.1163/156939303322503466	journal	January 2003
An Exploratory Framework for Cyclone Identification and Tracking Valsangkar, Akash Anil; Monteiro, Joy Merwin; Narayanan, Vidya IEEE Transactions on Visualization and Computer Graphics, Vol. 25, Issue 3 https://doi.org/10.1109/TVCG.2018.2810068	journal	March 2019
A constrained edit distance between unordered labeled trees Zhang, Kaizhong Algorithmica, Vol. 15, Issue 3 https://doi.org/10.1007/BF01975866	journal	March 1996
$$\mathrm{ND}^2\mathrm{AV}$$ ND 2 AV : N-dimensional data analysis and visualization analysis for the National Ignition Campaign Bremer, Peer-Timo; Maljovec, Dan; Saha, Avishek Computing and Visualization in Science, Vol. 17, Issue 1 https://doi.org/10.1007/s00791-015-0241-3	journal	February 2015
The fiber of the persistence map for functions on the interval Curry, Justin Journal of Applied and Computational Topology, Vol. 2, Issue 3-4 https://doi.org/10.1007/s41468-019-00024-z	journal	December 2018
Eddies in the Red Sea: A statistical and dynamical study Zhan, Peng; Subramanian, Aneesh C.; Yao, Fengchao Journal of Geophysical Research: Oceans, Vol. 119, Issue 6 https://doi.org/10.1002/2013JC009563	journal	June 2014
Efficient Computation of Combinatorial Feature Flow Fields Reininghaus, J.; Kasten, J.; Weinkauf, T. IEEE Transactions on Visualization and Computer Graphics, Vol. 18, Issue 9 https://doi.org/10.1109/TVCG.2011.269	journal	September 2012

Similar Records

Computing a Stable Distance on Merge Trees

Journal Article · 2022 · IEEE Transactions on Visualization and Computer Graphics · OSTI ID:1998147

Computing and visualizing time-varying merge trees for high-dimensional data

Book · 2017 · OSTI ID:1393102

Measuring the Distance between Merge Trees

Book · 2014 · OSTI ID:1164212

Related Subjects

Computer Science

Geometry-Aware Merge Tree Comparisons for Time-Varying Data With Interleaving Distances

Citation Formats

References (49)

Similar Records

Related Subjects