Time-varying Reeb Graphs for Continuous Space-Time Data

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

doi:10.1016/j.comgeo.2007.11.001

Title: Time-varying Reeb Graphs for Continuous Space-Time Data

Journal Article · Tue Apr 22 00:00:00 EDT 2008 · Computational Geometry: Theory and Applications, vol. 41, no. 3, November 1, 2008, pp. 149-166

DOI:https://doi.org/10.1016/j.comgeo.2007.11.001· OSTI ID:945764

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

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.

View Journal Article

Cite

Export

Save

Research Organization:: Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: W-7405-ENG-48

OSTI ID:: 945764

Report Number(s):: LLNL-JRNL-403147; TRN: US200903%%778

Journal Information:: Computational Geometry: Theory and Applications, vol. 41, no. 3, November 1, 2008, pp. 149-166, Vol. 41, Issue 3

Country of Publication:: United States

Language:: English

References (14)

The contour spectrum Bajaj, C. L.; Pascucci, V.; Schikore, D. R. Proceedings. Visualization '97 (Cat. No. 97CB36155) https://doi.org/10.1109/VISUAL.1997.663875	conference	January 1997
Critical Points and Curvature for Embedded Polyhedral Surfaces Banchoff, T. F. The American Mathematical Monthly, Vol. 77, Issue 5 https://doi.org/10.2307/2317380	journal	May 1970
Case study: a methodology for plume visualization with application to real-time acquisition and navigation Bemis, K. G.; Silver, D.; Rona, P. A. Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145) https://doi.org/10.1109/VISUAL.2000.885737	conference	January 2000
Computing contour trees in all dimensions Carr, Hamish; Snoeyink, Jack; Axen, Ulrike Computational Geometry, Vol. 24, Issue 2 https://doi.org/10.1016/S0925-7721(02)00093-7	journal	February 2003
Simple and optimal output-sensitive construction of contour trees using monotone paths Chiang, Yi-Jen; Lenz, Tobias; Lu, Xiang Computational Geometry, Vol. 30, Issue 2 https://doi.org/10.1016/j.comgeo.2004.05.002	journal	February 2005
Loops in reeb graphs of 2-manifolds Cole-McLaughlin, Kree; Edelsbrunner, Herbert; Harer, John Proceedings of the nineteenth conference on Computational geometry - SCG '03 https://doi.org/10.1145/777792.777844	conference	January 2003
An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere Delfinado, Cecil Jose A.; Edelsbrunner, Herbert Computer Aided Geometric Design, Vol. 12, Issue 7 https://doi.org/10.1016/0167-8396(95)00016-Y	journal	November 1995
Making data structures persistent Driscoll, James R.; Sarnak, Neil; Sleator, Daniel D. Journal of Computer and System Sciences, Vol. 38, Issue 1 https://doi.org/10.1016/0022-0000(89)90034-2	journal	February 1989
Time-varying reeb graphs for continuous space-time data Edelsbrunner, Herbert; Harer, John; Mascarenhas, Ajith Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 https://doi.org/10.1145/997817.997872	conference	January 2004
Morse-smale complexes for piecewise linear 3-manifolds Edelsbrunner, Herbert; Harer, John; Natarajan, Vijay Proceedings of the nineteenth conference on Computational geometry - SCG '03 https://doi.org/10.1145/777792.777846	conference	January 2003
Contour trees and small seed sets for isosurface traversal van Kreveld, Marc; van Oostrum, René; Bajaj, Chandrajit Proceedings of the thirteenth annual symposium on Computational geometry - SCG '97 https://doi.org/10.1145/262839.269238	conference	January 1997
Visualization for climate modeling Max, N.; Crawfis, R.; Williams, D. IEEE Computer Graphics and Applications, Vol. 13, Issue 4 https://doi.org/10.1109/38.219448	journal	July 1993
Constructing a Reeb graph automatically from cross sections Shinagawa, Y.; Kunii, T. L. IEEE Computer Graphics and Applications, Vol. 11, Issue 6 https://doi.org/10.1109/38.103393	journal	November 1991
Time-varying contour topology Sohn, B. -S. IEEE Transactions on Visualization and Computer Graphics, Vol. 12, Issue 1 https://doi.org/10.1109/TVCG.2006.16	journal	January 2006

Similar Records

Time-varying Reeb Graphs: A Topological Framework Supporting the Analysis of Continuous Time-varying Data

Thesis/Dissertation · Sun Jan 01 00:00:00 EST 2006 · OSTI ID:945764

Mascarenhas, Ajith Arthur

Loops in Reeb Graphs of 2-Manifolds

Conference · Tue Feb 11 00:00:00 EST 2003 · OSTI ID:945764

Cole-McLaughlin, K; Edelsbrunner, H; Harer, J; +2 more

Loops in Reeb Graphs of 2-Manifolds

Journal Article · Thu Dec 16 00:00:00 EST 2004 · Discrete and Computational Geometry · OSTI ID:945764

Cole-McLaughlin, K; Edelsbrunner, H; Harer, J; +2 more

Related Subjects

99 GENERAL AND MISCELLANEOUS
BETTIS
SEEDS
SPACE-TIME
TOPOLOGY

Title: Time-varying Reeb Graphs for Continuous Space-Time Data

Citation Formats

References (14)

Similar Records

Related Subjects