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.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Suche bei Google Scholar
Metadaten
Verfasser*innenangaben: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
Titel des übergeordneten Werkes (Englisch):Computer Graphics Forum
Verlag:Wiley
Dokumentart:Wissenschaftlicher Artikel
Sprache der Veröffentlichung:Englisch
Datum der Veröffentlichung (online):10.04.2024
Jahr der Erstveröffentlichung:2020
Veröffentlichende Institution:Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau
Datum der Publikation (Server):10.04.2024
Ausgabe / Heft:39/3
Seitenzahl:13
Erste Seite:343
Letzte Seite:355
Quelle:https://onlinelibrary.wiley.com/doi/10.1111/cgf.13985
Fachbereiche / Organisatorische Einheiten:Kaiserslautern - Fachbereich Informatik
DDC-Sachgruppen:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Sammlungen:Open-Access-Publikationsfonds
Lizenz (Deutsch):Zweitveröffentlichung