Li, M., Carr, H. orcid.org/0000-0001-6739-0283, Rübel, O. et al. (2 more authors) (2024) Distributed Augmentation, Hypersweeps, and Branch Decomposition of Contour Trees for Scientific Exploration. IEEE Transactions on Visualization and Computer Graphics. ISSN 1077-2626
Abstract
Contour trees describe the topology of level sets in scalar fields and are widely used in topological data analysis and visualization. A main challenge of utilizing contour trees for large-scale scientific data is their computation at scale using highperformance computing. To address this challenge, recent work has introduced distributed hierarchical contour trees for distributed computation and storage of contour trees. However, effective use of these distributed structures in analysis and visualization requires subsequent computation of geometric properties and branch decomposition to support contour extraction and exploration. In this work, we introduce distributed algorithms for augmentation, hypersweeps, and branch decomposition that enable parallel computation of geometric properties, and support the use of distributed contour trees as query structures for scientific exploration. We evaluate the parallel performance of these algorithms and apply them to identify and extract important contours for scientific visualization.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2024 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Computation Science & Engineering |
Funding Information: | Funder Grant number US Department of Energy Not Known |
Depositing User: | Symplectic Publications |
Date Deposited: | 15 Aug 2024 09:36 |
Last Modified: | 24 Sep 2024 14:35 |
Published Version: | https://ieeexplore.ieee.org/document/10673997 |
Status: | Published online |
Publisher: | IEEE |
Identification Number: | 10.1109/TVCG.2024.3456322 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:216133 |