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

Loading...
Thumbnail Image
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
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.
Description

        
@article{
10.1111:cgf.13985
, journal = {Computer Graphics Forum}, title = {{
Fuzzy Contour Trees: Alignment and Joint Layout of Multiple Contour Trees
}}, author = {
Lohfink, Anna-Pia
 and
Wetzels, Florian
 and
Lukasczyk, Jonas
 and
Weber, Gunther H.
 and
Garth, Christoph
}, year = {
2020
}, publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.13985
} }
Citation
Collections