Distributed Hierarchical Contour Trees

Carr, Hamish A; Rübel, Oliver; Weber, Gunther H

doi:10.1109/ldav57265.2022.9966394

Distributed Hierarchical Contour Trees

Conference · 16 October 2022

DOI:https://doi.org/10.1109/ldav57265.2022.9966394· OSTI ID:2371511

Carr, Hamish A; Rübel, Oliver; Weber, Gunther H

Contour trees are a significant tool for data analysis as they capture both local and global variation. However, their utility has been limited by scalability, in particular for distributed computation and storage. We report a distributed data structure for storing the contour tree of a data set distributed on a cluster, based on a fan-in hierarchy, and an algorithm for computing it based on the boundary tree that represents only the superarcs of a contour tree that involve contours that cross boundaries between blocks. This allows us to limit the communication cost for contour tree computation to the complexity of the block boundaries rather than of the entire data set.

Research Organization:: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: AC02-05CH11231

OSTI ID:: 2371511

Country of Publication:: United States

Language:: English

References (12)

Simplifying flexible isosurfaces using local geometric measures Carr, H.; Snoeyink, J.; van de Panne, M. IEEE Visualization 2004 https://doi.org/10.1109/VISUAL.2004.96	conference	January 2004
Parallel Computation of the Topology of Level Sets Pascucci, Valerio; Cole-McLaughlin, Kree Algorithmica, Vol. 38, Issue 1 https://doi.org/10.1007/s00453-003-1052-3	journal	November 2003
Hybrid techniques for real-time radar simulation Boyell, Roger L.; Ruston, Henry Proceedings of the November 12-14, 1963, fall joint computer conference on XX - AFIPS '63 (Fall) https://doi.org/10.1145/1463822.1463869	conference	January 1963
Toward Localized Topological Data Structures: Querying the Forest for the Tree Klacansky, Pavol; Gyulassy, Attila; Bremer, Peer-Timo IEEE Transactions on Visualization and Computer Graphics, Vol. 26, Issue 1 https://doi.org/10.1109/TVCG.2019.2934257	journal	January 2020
Contour trees and small seed sets for isosurface traversal van Kreveld, Marc; van Oostrum, René; Bajaj, Chandrajit Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 https://doi.org/10.1145/262839.269238	conference	January 1997
Critical points and curvature for embedded polyhedra Banchoff, Thomas Journal of Differential Geometry, Vol. 1, Issue 3-4 https://doi.org/10.4310/jdg/1214428092	journal	January 1967
Simple and optimal output-sensitive construction of contour trees using monotone paths Chiang, Yi-Jen; Lenz, Tobias; Lu, Xiang Computational Geometry, Vol. 30, Issue 2 https://doi.org/10.1016/j.comgeo.2004.05.002	journal	February 2005
A parallel and memory efficient algorithm for constructing the contour tree Acharya, Aditya; Natarajan, Vijay 2015 IEEE Pacific Visualization Symposium (PacificVis) https://doi.org/10.1109/PACIFICVIS.2015.7156387	conference	April 2015
Block-parallel data analysis with DIY2 Morozov, Dmitriy; Peterka, Tom 2016 IEEE 6th Symposium on Large Data Analysis and Visualization (LDAV) https://doi.org/10.1109/LDAV.2016.7874307	conference	October 2016
Data Parallel Hypersweeps for in Situ Topological Analysis Hristov, Petar; Weber, Gunther H.; Carr, Hamish A. 2020 IEEE 10th Symposium on Large Data Analysis and Visualization (LDAV) https://doi.org/10.1109/LDAV51489.2020.00008	conference	October 2020
Distributed merge trees Morozov, Dmitriy; Weber, Gunther ACM SIGPLAN Notices, Vol. 48, Issue 8 https://doi.org/10.1145/2517327.2442526	journal	August 2013
In-Situ Feature Extraction of Large Scale Combustion Simulations Using Segmented Merge Trees Landge, Aaditya G.; Pascucci, Valerio; Gyulassy, Attila SC14: International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2014.88	conference	November 2014

Similar Records

Distributed Contour Trees

Conference · 2014 · OSTI ID:1134246

Extremely Scalable Distributed Computation of Contour Trees via Pre-Simplification

Conference · 2025 · OSTI ID:3029185

Scalable Contour Tree Computation by Data Parallel Peak Pruning

Journal Article · 2019 · IEEE Transactions on Visualization and Computer Graphics · OSTI ID:1797740

Distributed Hierarchical Contour Trees

Citation Formats

References (12)

Similar Records

Related Subjects