Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
414803 | Computational Geometry | 2008 | 18 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics