This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Time-Varying Contour Topology
January/February 2006 (vol. 12 no. 1)
pp. 14-25

Abstract—The contour tree has been used to compute the topology of isosurfaces, generate a minimal seed set for accelerated isosurface extraction, and provide a user interface to segment individual contour components in a scalar field. In this paper, we extend the benefits of the contour tree to time-varying data visualization. We define temporal correspondence of contour components and describe an algorithm to compute the correspondence information in time-dependent contour trees. A graph representing the topology changes of time-varying isosurfaces is constructed in real-time for any selected isovalue using the precomputed correspondence information. Quantitative properties, such as surface area and volume of contour components, are computed and labeled on the graph. This topology change graph helps users to detect significant topological and geometric changes in time-varying isosurfaces. The graph is also used as an interactive user interface to segment, track, and visualize the evolution of any selected contour components over time.

[1] C.L. Bajaj, V. Pascucci, and D.R. Schikore, “Fast Isocontouring for Improved Interactivity,” Proc. 1996 Symp. Volume Visualization, pp. 39-46, 1996.
[2] C.L. Bajaj, V. Pascucci, and D.R. Schikore, “The Contour Spectrum,” Proc. IEEE Visualization Conf., pp. 167-173, 1997.
[3] P. Bhaniramka, R. Wenger, and R. Crawfis, “Isosurfacing in Higher Dimensions,” Proc. IEEE Visualization 2000, pp. 267-274, 2000.
[4] H. Carr, T. Möller, and J. Snoeyink, “Simplicial Subdivisions and Sampling Artifacts,” Proc. IEEE Visualization Conf., pp. 99-108, 2001.
[5] H. Carr and J. Snoeyink, “Path Seeds and Flexible Isosurfaces Using Topology for Exploratory Visualization,” Proc. IEEE TCVG Symp. Visualization (VisSym), pp. 49-58, 2003.
[6] H. Carr, J. Snoeyink, and U. Axen, “Computing Contour Trees in All Dimensions,” Computational Geometry: Theory and Applications, vol. 24, no. 2, pp. 75-94, 2003.
[7] Y.-J. Chiang, “Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids,” Proc. IEEE Visualization Conf., pp. 217-224, 2003.
[8] Y.-J. Chiang, T. Lenz, X. Lu, and G. Rote, “Simple and Optimal Output-Sensitive Construction of Contour Trees Using Monotone Paths,” Computational Geometry: Theory and Applications, vol. 30, no. 2, pp. 165-196, 2003.
[9] T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms. Cambridge, Mass.: MIT Press, 1990.
[10] H. Edelsbrunner, J. Harer, A. Mascarenhas, and V. Pascucci, “Time-Varying Reeb Graphs for Continuous Space-Time Data,” Proc. ACM Symp. Computational Geometry, pp. 366-372, 2004.
[11] Website for Time-Varying Contour Topology, 2005, http://www.ices.utexas.edu/~bongbongtime_analysis .
[12] D. Goodsell, “Hemoglobin: Cooperation Makes It Easier,” http://www.scripps.edu/pub/goodsell/pdb/ pdb41pdb41_2.html, 2005.
[13] G. Ji and H.-W. Shen, “Efficient Isosurface Tracking Using Precomputed Correspondence Table,” Proc. Eurographics-IEEE TCVG Symp. Visualization, pp. 283-292, 2004.
[14] G. Ji, H.-W. Shen, and R. Wenger, “Volume Tracking Using Higher Dimensional Isocontouring,” Proc. IEEE Visualization Conf., pp. 209-216, 2003.
[15] L. Kettner, J. Rossignac, and J. Snoeyink, “The Safari Interface for Visualizing Time-Dependent Volume Data Using Iso-Surfaces and Contour Spectra,” Computational Geometry: Theory and Applications, vol. 25, nos. 1-2, pp. 97-116, 2003.
[16] W.S. Koegler, “Case Study: Application of Feature Tracking to Analysis of Autoignition Simulation Data,” Proc. IEEE Visualization Conf., pp. 461-464, 2001.
[17] V. Pascucci, “On the Topology of the Level Sets of a Scalar Field,” Proc. 12th Canadian Conf. Computational Geometry, pp. 141-144, 2001.
[18] V. Pascucci and K. Cole-McLaughlin, “Efficient Computation of the Topology of Level Sets,” Proc. IEEE Visualization Conf., pp. 187-194, 2002.
[19] R. Samtaney, D. Silver, N. Zabusky, and J. Cao, “Visualizing Features and Tracking Their Evolution,” Computer, pp. 20-27, July 1994.
[20] H.-W. Shen, “Isosurface Extraction in Time-Varying Fields Using a Temporal Hierarchical Index Tree,” Proc. IEEE Visualization Conf., pp. 159-166, 1998.
[21] D. Silver and X. Wang, “Tracking and Visualization Turbulent 3D Features,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 129-141, Apr.-June 1997.
[22] D. Silver and X. Wang, “Tracking Scalar Features in Unstructured Datasets,” Proc. IEEE Visualization Conf., pp. 79-86, 1998.
[23] J.K. Sircar and J.A. Cerbrian, “Application of Image Processing Techniques to the Automated Labelling of Raster Digitized Contours,” Proc. Int'l Symp. Spatial Data Handling, pp. 171-184, 1986.
[24] P.M. Sutton and C.D. Hansen, “Isosurface Extraction in Time-Varying Fields Using a Temporal Branch-on-Need Tree (T-BON),” Proc. IEEE Visualization Conf., pp. 147-154, 1999.
[25] S. Takahashi, T. Ikeda, Y. Shinagawa, T.L. Kunii, and M. Ueda, “Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data,” Computer Graphics Forum, vol. 14, no. 3, pp. 181-192, 1995.
[26] S.P. Tarasov and M.N. Vyalyi, “Construction of Contour Trees in 3D in $O(N\log N)$ Steps,” Proc. ACM Symp. Computational Geometry, pp. 68-75, 1998.
[27] M.J. van Kreveld, R. van Oostrum, C.L. Bajaj, V. Pascucci, and D. Schikore, “Contour Trees and Small Seed Sets for Isosurface Traversal,” Proc. ACM Symp. Computational Geometry, pp. 212-220, 1997.
[28] C. Weigle and D.C. Banks, “Extracting Iso-Valued Features in 4-Dimensional Scalar Fields,” Proc. IEEE Symp. Volume Visualization, pp. 103-110, 1998.

Index Terms:
Contour tree, level set topology, feature tracking, time-varying volume visualization.
Citation:
Bong-Soo Sohn, Chandrajit Bajaj, "Time-Varying Contour Topology," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 1, pp. 14-25, Jan.-Feb. 2006, doi:10.1109/TVCG.2006.16
Usage of this product signifies your acceptance of the Terms of Use.