Time-varying Reeb graphs for continuous space-time data

Published

Journal Article

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.

Full Text

Duke Authors

Cited Authors

  • Edelsbrunner, H; Harer, J; Mascarenhas, A; Pascucci, V; Snoeyink, J

Published Date

  • November 1, 2008

Published In

Volume / Issue

  • 41 / 3

Start / End Page

  • 149 - 166

International Standard Serial Number (ISSN)

  • 0925-7721

Digital Object Identifier (DOI)

  • 10.1016/j.comgeo.2007.11.001

Citation Source

  • Scopus