Fuzzy Contour Trees: Alignment and Joint Layout of Multiple Contour Trees

  • We describe a novel technique for the simultaneous visualization of multiple scalar fields, e.g. representing the members of an ensemble, based on their contour trees. Using tree alignments, a graph-theoretic concept similar to edit distance mappings, we identify commonalities across multiple contour trees and leverage these to obtain a layout that can represent all trees simultaneously in an easy-to-interpret, minimally-cluttered manner. We describe a heuristic algorithm to compute tree alignments for a given similarity metric, and give an algorithm to compute a joint layout of the resulting aligned contour trees. We apply our approach to the visualization of scalar field ensembles, discuss basic visualization and interaction possibilities, and demonstrate results on several analytic and real-world examples.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Anna-Pia LohfinkORCiD, Florian Wetzels, Jonas LukasczykORCiD, Gunther H. WeberORCiD, Christoph GarthORCiD
URN:urn:nbn:de:hbz:386-kluedo-79856
DOI:https://doi.org/10.1111/cgf.13985
ISSN:1467-8659
Parent Title (English):Computer Graphics Forum
Publisher:Wiley
Document Type:Article
Language of publication:English
Date of Publication (online):2024/04/10
Year of first Publication:2020
Publishing Institution:Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau
Date of the Publication (Server):2024/04/10
Issue:39/3
Page Number:13
First Page:343
Last Page:355
Source:https://onlinelibrary.wiley.com/doi/10.1111/cgf.13985
Faculties / Organisational entities:Kaiserslautern - Fachbereich Informatik
DDC-Cassification:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Collections:Open-Access-Publikationsfonds
Licence (German):Zweitveröffentlichung