Time-varying reeb graphs for continuous space-time data

Authors:
Herbert Edelsbrunner;John Harer;Ajith Mascarenhas;Valerio Pascucci
Affiliations:
Duke University, Durham, and Raindrop Geomagic, Research Triangle Park, NC;Duke University, Durham, NC;University of North Carolina at Chapel Hill, Chapel Hill, NC;Lawrence Livermore National Labs, Livermore, CA
Venue:
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Year:
2004

Citing 13
Cited 13

Making data structures persistent

Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
An incremental algorithm for Betti numbers of simplicial complexes on the 3-spheres

Computer Aided Geometric Design - Special issue on grid generation, finite elements, and geometric design
The contour spectrum

VIS '97 Proceedings of the 8th conference on Visualization '97
Contour trees and small seed sets for isosurface traversal

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Case study: a methodology for plume visualization with application to real-time acquisition and navigation

Proceedings of the conference on Visualization '00
The Design and Analysis of Computer Algorithms

The Design and Analysis of Computer Algorithms
Constructing a Reeb graph automatically from cross sections

IEEE Computer Graphics and Applications
Visualization for Climate Modeling

IEEE Computer Graphics and Applications
Computing contour trees in all dimensions

Computational Geometry: Theory and Applications - Fourth CGC workshop on computional geometry
Loops in reeb graphs of 2-manifolds

Proceedings of the nineteenth annual symposium on Computational geometry
Morse-smale complexes for piecewise linear 3-manifolds

Proceedings of the nineteenth annual symposium on Computational geometry
A Parallel Pipelined Renderer for Time-Varying Volume Data

ISPAN '97 Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks
Parallel Computation of the Topology of Level Sets

Algorithmica

Implementing time-varying contour trees

SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Time-Varying Contour Topology

IEEE Transactions on Visualization and Computer Graphics
Isosurface Extraction and Spatial Filtering using Persistent Octree (POT)

IEEE Transactions on Visualization and Computer Graphics
Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities

IEEE Transactions on Visualization and Computer Graphics
Reeb graphs for shape analysis and applications

Theoretical Computer Science
Reeb spaces of piecewise linear mappings

Proceedings of the twenty-fourth annual symposium on Computational geometry
Describing shapes by geometrical-topological properties of real functions

ACM Computing Surveys (CSUR)
Time-varying Reeb graphs for continuous space--time data

Computational Geometry: Theory and Applications
A genus oblivious approach to cross parameterization

Computer Aided Geometric Design
Modeling and visualization of time-varying topology transitions guided by Hyper Reeb Graph structures

CGIM '07 Proceedings of the Ninth IASTED International Conference on Computer Graphics and Imaging
Generating time lines with virtual words for time-varying data visualization

Proceedings of the 5th International Symposium on Visual Information Communication and Interaction
Invariant surface-based shape descriptor for dynamic surface encoding

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Visualization and analysis of 3D time-varying simulations with time lines

Journal of Visual Languages and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the evolution of the Reeb graph of a time-varying continuous function defined in three-dimensional space. While maintaining the Reeb graph, we compress the evolving sequence into a single, partially persistent data structure. We envision this data structure as a useful tool in visualizing real-valued space-time data obtained from computational simulations of physical processes.