| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Adaptive Extraction of Time-Varying Isosurfaces
November/December 2004 (vol. 10 no. 6)
pp. 683-694
We present an algorithm for adaptively extracting and rendering isosurfaces from compressed time-varying volume data sets. Tetrahedral meshes defined by longest edge bisection are used to create a multiresolution representation of the volume in the spatial domain that is adapted over time to approximate the time-varying volume. The reextraction of the isosurface at each time step is accelerated with the vertex programming capabilities of modern graphics hardware. A data layout scheme which follows the access pattern indicated by mesh refinement is used to access the volume in a spatially and temporally coherent manner. This data layout scheme allows our algorithm to be used for out-of-core visualization.
[1] U.D. Bordoloi and H.-W. Shen, Space Efficient Fast Isosurface Extraction for Large Datasets Proc. IEEE Visualization 2003, 2003.
[2] P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno, Planet-Sized Batched Dynamic Adaptive Meshes (P-Bdam) Proc. IEEE Visualization 2003, pp. 147-154, 2003.
[3] M.B. Cox and D. Ellsworth, "Application-Controlled Demand Paging for Out-of-Core Visualization," Proc. Visualization 97, ACM Press, New York, Oct. 1997, pp. 235-244.
[4] M.A. Duchaineau, M. Wolinsky, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineev-Weinstein, “ROAMing Terrain: Real-Time Optimally Adapting Meshes,” Proc. IEEE Visualization '97, pp. 81-88, Nov. 1997.
[5] T. Gerstner and R. Pajarola, Topology Preserving and Controlled Topology Simplifying Multiresolution Isosurface Extraction Proc. IEEE Visualization 2000, pp. 259-266, 2000.
[6] B. Gregorski, M.A. Duchaineau, P. Lindstrom, V. Pascucci, and K.I. Joy, Interactive View-Dependent Rendering of Large Isosurfaces Proc. IEEE Visualization 2002, 2002.
[7] R. Grosso and G. Soza, Real-Time Exploration of Scalar Data on Multilevel Meshes Proc. Vision, Modeling, and Visualization (VMV 2002), 2002.
[8] S. Guthe and W. Staser, Real-Time Decompression and Visualization of Animated Volume Data Proc. IEEE Visualization 2001, pp. 349-358, 2001.
[9] J. Levenberg, Fast View-Dependent Level-of-Detail Rendering Using Cached Geometry Proc. IEEE Visualization 2002, pp. 259-265, 2002.
[10] P. Lindstrom and V. Pascucci, “Visualization of Large Terrains Made Easy,” Proc. IEEE Visualization 2001, pp. 363-370, Oct. 2001.
[11] E.B. Lum, K.-L. Ma, and J. Clyne, "Texture Hardware Assisted Rendering of Time-Varying Volume Data," to appear in Proc. IEEE Visualization 2001 CD-Rom, ACM Press, New York, Oct. 2001.
[12] J. Maubach, Local Bisection Refinement for N-Simplicial Grids Generated by Reflections SIAM J. Scientific and Statistical Computing, vol. 6, pp. 210-227, 1995.
[13] A.A. Mirin, R.H. Cohen, B.C. Curtis, W.P. Dannevik, A.M. Dimits, M.A. Duchaineau, D.E. Eliason, D.R. Schikore, S.E. Anderson, D.H. Porter, and P.R. Woodward, Very High Resolution Simulation of Compressible Turbulence on the IBM-SP System Proc. Supercomputing 1999, LLNL Technical Report UCRL-MI-134237, 1999.
[14] V. Pascucci, Multi-Resolution Indexing for Out-of-Core Adaptive Traversal of Regular Grids Proc. NSF/DoE Lake Tahoe Workshop Hierarchical Approximation and Geometric Methods for Scientific Visualization. 2002, LLNL Technical Report UCRL-JC-140581.
[15] A. Pomeranz, Roam Using Surface Triangle Clusters (Rustic) master's thesis, Univ. of California, Davis, June 1998.
[16] T. Roxborough and G.M. Nielson, Tetrahedron Based, Least Squares, Progressive VolumeModels with Application to Freehand Ultrasound Data Proc. IEEE Visualization 2000, pp. 93-100, 2000.
[17] H.-W. Shen, Isosurface Extraction in Time-Varying Fields Using a Temporal Hierarchical Index Tree Proc. IEEE Visualization '98, D. Ebert, H. Hagen, and H. Rushmeier, eds., pp. 159-166, Oct. 1998.
[18] H.-W. Shen, L.-J. Chiang,, and K.-L. Ma,"A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Space Partitioning (TSP) Tree," Proc. Visualization 99, IEEE Press, 1999, pp. 371-377.
[19] P.M. Sutton and C.D. Hansen, Accelerated Isosurface Extraction in Time-Varying Fields IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 2, pp. 98-107, Apr.-June 2000.
[20] 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 '99, D. Ebert, M. Gross, and B. Hamann, eds., pp. 147-154, Oct. 1999.
[21] R. Westermann, L. Kobbelt, and T. Ertl, Real-Time Exploration of Regular Volume Data by Adaptive Reconstruction of Isosurfaces The Visual Computer, pp. 100-111, 1999.
[22] R. Westermann, “Compression Domain Rendering of Time-Resolved Volume Data,” Proc. Visualization '95 Conf., pp. 168-174, 1995.
[23] J. Wilhelms and A. Van Gelder, Octrees for Faster Isosurface Generation ACM Trans. Graphics, vol. 11, no. 3, pp. 201-227, July 1992.
[24] Y. Zhou, B. Chen, and A. Kaufman, Multiresolution Tetrahedral Framework for Visualizing Regular Volume Data Proc. IEEE Visualization '97, R. Yagel and H. Hagen, eds., pp. 135-142, 1997.
Index Terms:
Isosurfaces, multiresolution techniques, large isosurface visualization, time-varying isosurfaces, time-varying visualization, out-of-core visualization.
Citation:
Benjamin Gregorski, Joshua Senecal, Mark A. Duchaineau, Kenneth I. Joy, "Adaptive Extraction of Time-Varying Isosurfaces," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 6, pp. 683-694, Nov./Dec. 2004, doi:10.1109/TVCG.2004.35
