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.

Original languageEnglish (US)
Pages (from-to)12-22
Number of pages11
JournalComputer Graphics Forum
Volume36
Issue number3
DOIs
StatePublished - Jun 1 2017

Fingerprint

Cosmology
Computational fluid dynamics
Visualization

Keywords

  • Categories and Subject Descriptors (according to ACM CCS)
  • Data [Computer Graphics]: Data Structures—Graphs and Networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Lukasczyk, J., Weber, G., Maciejewski, R., Garth, C., & Leitte, H. (2017). Nested Tracking Graphs. Computer Graphics Forum, 36(3), 12-22. https://doi.org/10.1111/cgf.13164

Nested Tracking Graphs. / Lukasczyk, Jonas; Weber, Gunther; Maciejewski, Ross; Garth, Christoph; Leitte, Heike.

In: Computer Graphics Forum, Vol. 36, No. 3, 01.06.2017, p. 12-22.

Research output: Contribution to journalArticle

Lukasczyk, J, Weber, G, Maciejewski, R, Garth, C & Leitte, H 2017, 'Nested Tracking Graphs', Computer Graphics Forum, vol. 36, no. 3, pp. 12-22. https://doi.org/10.1111/cgf.13164
Lukasczyk J, Weber G, Maciejewski R, Garth C, Leitte H. Nested Tracking Graphs. Computer Graphics Forum. 2017 Jun 1;36(3):12-22. https://doi.org/10.1111/cgf.13164
Lukasczyk, Jonas ; Weber, Gunther ; Maciejewski, Ross ; Garth, Christoph ; Leitte, Heike. / Nested Tracking Graphs. In: Computer Graphics Forum. 2017 ; Vol. 36, No. 3. pp. 12-22.
@article{2840732ca61c49c38e81292a5567cd00,
title = "Nested Tracking Graphs",
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.",
keywords = "Categories and Subject Descriptors (according to ACM CCS), Data [Computer Graphics]: Data Structures—Graphs and Networks",
author = "Jonas Lukasczyk and Gunther Weber and Ross Maciejewski and Christoph Garth and Heike Leitte",
year = "2017",
month = "6",
day = "1",
doi = "10.1111/cgf.13164",
language = "English (US)",
volume = "36",
pages = "12--22",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "3",

}

TY - JOUR

T1 - Nested Tracking Graphs

AU - Lukasczyk, Jonas

AU - Weber, Gunther

AU - Maciejewski, Ross

AU - Garth, Christoph

AU - Leitte, Heike

PY - 2017/6/1

Y1 - 2017/6/1

N2 - 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.

AB - 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.

KW - Categories and Subject Descriptors (according to ACM CCS)

KW - Data [Computer Graphics]: Data Structures—Graphs and Networks

UR - http://www.scopus.com/inward/record.url?scp=85022175109&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85022175109&partnerID=8YFLogxK

U2 - 10.1111/cgf.13164

DO - 10.1111/cgf.13164

M3 - Article

VL - 36

SP - 12

EP - 22

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 3

ER -