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

• Type: Conference
• Year: 2004
• Where: COMPGEOM
• Authors: Herbert Edelsbrunner, John Harer, Ajith Mascarenhas, Valerio Pascucci
• Keywords: COMPGEOM 2004, Level Sets, Partially Persistent Data Structure, Reeb Graphs