Computing and Visualizing Time-Varying Merge Trees for High-Dimensional Data

We introduce a new method that identifies and tracks features in arbitrary dimensions using the merge tree—a structure for identifying topological features based on thresholding in scalar fields. This method analyzes the evolution of features of the function by tracking changes in the merge tree and relates features by matching subtrees between consecutive time steps. Using the time-varying merge tree, we present a structural visualization of the changing function that illustrates both features and their temporal evolution. We demonstrate the utility of our approach by applying it to temporal cluster analysis of high-dimensional point clouds.

[1]  Marcus S. Day,et al.  Feature Tracking Using Reeb Graphs , 2011, Topological Methods in Data Analysis and Visualization.

[2]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[3]  John B. Bell,et al.  Interactive Exploration and Analysis of Large-Scale Simulations Using Topology-Based Data Segmentation , 2011, IEEE Transactions on Visualization and Computer Graphics.

[4]  Gerik Scheuermann,et al.  Visualization of High-Dimensional Point Clouds Using Their Density Distribution's Topology , 2011, IEEE Transactions on Visualization and Computer Graphics.

[5]  Chandrajit L. Bajaj,et al.  Time-varying contour topology , 2006, IEEE Transactions on Visualization and Computer Graphics.

[6]  Jack Snoeyink,et al.  Computing contour trees in all dimensions , 2000, SODA '00.

[7]  Jack Snoeyink,et al.  Simplifying flexible isosurfaces using local geometric measures , 2004, IEEE Visualization 2004.

[8]  Martin Bertram,et al.  Modeling and visualization of time-varying topology transitions guided by Hyper Reeb Graph structures , 2007 .

[9]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[10]  Gunther H. Weber,et al.  Visualizing nD Point Clouds as Topological Landscape Profiles to Guide Local Data Analysis , 2013, IEEE Transactions on Visualization and Computer Graphics.

[11]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[12]  Hans J. W. Spoelder,et al.  Visualization of time-dependent data with feature tracking and event detection , 2001, The Visual Computer.

[13]  Han-Wei Shen,et al.  Feature Tracking Using Earth Mover ’ s Distance and Global Optimization , 2006 .

[14]  Herbert Edelsbrunner,et al.  Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms , 1988, SCG '88.

[15]  David Cohen-Steiner,et al.  Vines and vineyards by updating persistence in linear time , 2006, SCG '06.

[16]  Roger Crawfis,et al.  Isosurface construction in any dimension using convex hulls , 2004, IEEE Transactions on Visualization and Computer Graphics.

[17]  Helwig Hauser,et al.  Interactive Visual Analysis of Temporal Cluster Structures , 2011, Comput. Graph. Forum.

[18]  Jack Snoeyink,et al.  Isocontour based Visualization of Time-varying Scalar Fields , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[19]  Valerio Pascucci,et al.  Interactive exploration of large-scale time-varying data using dynamic tracking graphs , 2012, IEEE Symposium on Large Data Analysis and Visualization (LDAV).

[20]  Yusu Wang,et al.  Topological Landscape Ensembles for Visualization of Scalar‐Valued Functions , 2010, Comput. Graph. Forum.

[21]  Jack Snoeyink,et al.  Implementing time-varying contour trees , 2005, Symposium on Computational Geometry.

[22]  Hans Hagen,et al.  Topology analysis of time-dependent multi-fluid data using the Reeb graph , 2013, Comput. Aided Geom. Des..

[23]  John B. Bell,et al.  Analyzing and Tracking Burning Structures in Lean Premixed Hydrogen Flames , 2010, IEEE Transactions on Visualization and Computer Graphics.

[24]  Valerio Pascucci,et al.  Time-varying reeb graphs for continuous space-time data , 2004, SCG '04.

[25]  Valerio Pascucci,et al.  Topological Landscapes: A Terrain Metaphor for Scientific Data , 2007, IEEE Transactions on Visualization and Computer Graphics.

[26]  Andrzej Szymczak.  Subdomain aware contour trees and contour evolution in time-dependent scalar fields , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[27]  Valerio Pascucci,et al.  Topological feature extraction and tracking , 2007 .

[28]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .