Skip to main content
Journal cover image

Time-varying Reeb graphs for continuous space-time data

Publication ,  Journal Article
Edelsbrunner, H; Harer, J; Mascarenhas, A; Pascucci, V; Snoeyink, J
Published in: Computational Geometry: Theory and Applications
November 1, 2008

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. © 2008 Elsevier B.V.

Duke Scholars

Published In

Computational Geometry: Theory and Applications

DOI

ISSN

0925-7721

Publication Date

November 1, 2008

Volume

41

Issue

3

Start / End Page

149 / 166

Related Subject Headings

  • Geological & Geomatics Engineering
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0101 Pure Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Edelsbrunner, H., Harer, J., Mascarenhas, A., Pascucci, V., & Snoeyink, J. (2008). Time-varying Reeb graphs for continuous space-time data. Computational Geometry: Theory and Applications, 41(3), 149–166. https://doi.org/10.1016/j.comgeo.2007.11.001
Edelsbrunner, H., J. Harer, A. Mascarenhas, V. Pascucci, and J. Snoeyink. “Time-varying Reeb graphs for continuous space-time data.” Computational Geometry: Theory and Applications 41, no. 3 (November 1, 2008): 149–66. https://doi.org/10.1016/j.comgeo.2007.11.001.
Edelsbrunner H, Harer J, Mascarenhas A, Pascucci V, Snoeyink J. Time-varying Reeb graphs for continuous space-time data. Computational Geometry: Theory and Applications. 2008 Nov 1;41(3):149–66.
Edelsbrunner, H., et al. “Time-varying Reeb graphs for continuous space-time data.” Computational Geometry: Theory and Applications, vol. 41, no. 3, Nov. 2008, pp. 149–66. Scopus, doi:10.1016/j.comgeo.2007.11.001.
Edelsbrunner H, Harer J, Mascarenhas A, Pascucci V, Snoeyink J. Time-varying Reeb graphs for continuous space-time data. Computational Geometry: Theory and Applications. 2008 Nov 1;41(3):149–166.
Journal cover image

Published In

Computational Geometry: Theory and Applications

DOI

ISSN

0925-7721

Publication Date

November 1, 2008

Volume

41

Issue

3

Start / End Page

149 / 166

Related Subject Headings

  • Geological & Geomatics Engineering
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0101 Pure Mathematics