Nested Tracking Graphs. (4th July 2017)

• Record Type: Journal Article
• Authors: Lukasczyk, Jonas; Weber, Gunther; Maciejewski, Ross; Garth, Christoph; Leitte, Heike
• Is Part Of: Computer graphics forum. Volume 36:Number 3(2017)
• Page Start: 12
• Page End: 22
• Publication Date: 2017-07-04
• Subjects: Categories and Subject Descriptors (according to ACM CCS) -- Data [Computer Graphics]: Data Structures—Graphs and Networks; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13164
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: Tracking graphs are a well established tool in topological analysis to visualize the evolution of components and their properties over time, i.e., when components appear, disappear, merge, and split. However, tracking graphs are limited to a single level threshold and the graphs may vary substantially even under small changes to the threshold. To examine the evolution of features for varying levels, users have to compare multiple tracking graphs without a direct visual link between them. We propose a novel, interactive, nested graph visualization based on the fact that the tracked superlevel set components for different levels are related to each other through their nesting hierarchy. This approach allows us to set multiple tracking graphs in context to each other and enables users to effectively follow the evolution of components for different levels simultaneously. We demonstrate the effectiveness of our approach on datasets from finite pointset methods, computational fluid dynamics, and cosmology simulations.