Time-varying Reeb graphs for continuous space-time data

The Reeb graph is a useful tool in visualizing real-valued data obtained from computational simulations of physical processes. We characterize the evolution of the Reeb graph of a time-varying continuous function defined in three-dimensional space. We show how to maintain the Reeb graph over time and compress the entire sequence of Reeb graphs into a single, partially persistent data structure, and augment this data structure with Betti numbers to describe the topology of level sets and with path seeds to assist in the fast extraction of level sets for visualization.

[1]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[2]  Valerio Pascucci,et al.  Morse-smale complexes for piecewise linear 3-manifolds , 2003, SCG '03.

[3]  T. Banchoff.  Critical Points and Curvature for Embedded Polyhedral Surfaces , 1970 .

[4]  Tosiyasu L. Kunii,et al.  Constructing a Reeb graph automatically from cross sections , 1991, IEEE Computer Graphics and Applications.

[5]  Yukio Matsumoto.  An Introduction to Morse Theory , 2001 .

[6]  Valerio Pascucci,et al.  The contour spectrum , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[7]  Karen G. Bemis,et al.  Case study: a methodology for plume visualization with application to real-time acquisition and navigation , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[8]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[9]  Kwan-Liu Ma,et al.  A parallel pipelined renderer for time-varying volume data , 1997, Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97).

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

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

[12]  Jack Snoeyink,et al.  Path Seeds and Flexible Isosurfaces - Using Topology for Exploratory Visualization , 2003, VisSym.

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

[14]  Valerio Pascucci,et al.  Contour trees and small seed sets for isosurface traversal , 1997, SCG '97.

[15]  Valerio Pascucci,et al.  Parallel Computation of the Topology of Level Sets , 2003, Algorithmica.

[16]  Robert E. Tarjan,et al.  Making data structures persistent , 1986, STOC '86.

[17]  Günter Rote,et al.  Simple and optimal output-sensitive construction of contour trees using monotone paths , 2005, Comput. Geom..

[18]  Nelson L. Max,et al.  Visualization for climate modeling , 1993, IEEE Computer Graphics and Applications.

[19]  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).

[20]  Paul R. Halmos.  Finite-Dimensional Hilbert Spaces , 1970 .

[21]  Herbert Edelsbrunner,et al.  An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere , 1995, Comput. Aided Geom. Des..

[22]  Valerio Pascucci,et al.  Loops in Reeb Graphs of 2-Manifolds , 2003, SCG '03.