Hierarchical representation of time-varying volume data with 4√2 subdivision and quadrilinear B-spline wavelets

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2002-January, Issue , 2002, Pages 346-355

  Linsen, Lars ^a   Pascucci, Valerio ^b   Duchaineau, Mark A ^b   Hamann, Bernd ^a   Joy, Kenneth I ^a  

^a University of California Davis   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Computer science; Data visualization; Image processing; Image resolution; Laboratories; Large scale integration; Large scale systems; Scientific computing; Spatial resolution; Spline

Indexed keywords

COMPUTER GRAPHICS; COMPUTER SCIENCE; IMAGE PROCESSING; IMAGE RESOLUTION; INTERPOLATION; LABORATORIES; LARGE SCALE SYSTEMS; LSI CIRCUITS; NATURAL SCIENCES COMPUTING; SPLINES; VISUALIZATION;

HIERARCHICAL DATA ORGANIZATION; HIERARCHICAL REPRESENTATION; MULTI-RESOLUTION APPROACH; MULTIPLE LEVELS OF DETAIL; SPATIAL RESOLUTION; THREE DIMENSIONAL DATA SETS; TIME-VARYING VOLUME DATA; VIEW DEPENDENT VISUALIZATION;

DATA VISUALIZATION;

EID: 33745268357     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2002.1167878     Document Type: Conference Paper

References (38)

1. D. Anagnostou, T. J. Atherton, and A. E. Waterfall. 4d volume rendering with the shear warp factorization. In R. Crawfis and D. Cohen-Or, editors, Proceedings of the ACM/IEEE Volume Visualization and Graphics Symposium 2000, Salt Lake City, Utah, pages 129-137. ACM/IEEE, 2000.
2. M. Bertram. Multiresolution Modeling for Scientific Visualization. PhD thesis, Department of Computer Science, University of California, Davis, California, 2000.
3. M. Bertram, M. A. Duchaineau, B. Hamann, and K. I. Joy. Bicubic subdivision-surface wavelets for large-scale isosurface representa-tion and visualization. In T. Ertl, B. Hamann, and A. Varshney, editors, Proceedings of IEEE Conference on Visualization 2000, pages 389-396. IEEE, IEEE Computer Society Press, 2000.
4. M. Bertram, D. E. Laney, M. A. Duchaineau, C. D. Hansen, B. Hamann, and K. I. Joy. Wavelet representation of contour sets. In T. Ertl, K. I. Joy, and A. Varshney, editors, Proceedings of IEEE Conference on Visualization 2001, pages 303-310. IEEE, IEEE Computer Society Press, 2001.
5. P. Cignoni, C. Montani, E. Puppo, and R. Scopigno. Multiresolution modeling and visualization of volume data. IEEE Transactions on Visualization and Computer Graphics, 3(4):352-369, 1997.
6. A. Cohen and I. Daubechies. Nonseparable bidimensional wavelet bases. Rev. Mat. Iberoamericana, 9(1):51-137, 1993.
7. T. Gerstner and R. Pajarola. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In T. Ertl, B. Hamann, and A. Varshney, editors, Proceedings of IEEE Conference on Visualization 2000, pages 259-266. IEEE, IEEE Computer Society Press, 2000.
8. R. Grosso and G. Greiner. Hierarchical meshes for volume data. In F.-E. Wolter and N. M. Patrikalakis, editors, Proceedings of CGI '98, Hanover, Germany, 1998.
9. R. Grosso, C. Lürig, and T. Ertl. The multilevel finite element method for adaptive mesh optimization and visualization of volume data. In R. Yagel and H. Hagen, editors, Proceedings of IEEE Conference on Visualization 1997, pages 135-142. IEEE, IEEE Computer Society Press, 1997.
10. L. Kettner and J. Snoeyink. Video: A prototype system for visualizing time-dependent volume data. In In Video Proceedings of the 17th ACM Symposium on Computational Geometry, 2001.
11. L. Kobbelt. p3-subdivision. In K. Akeley, editor, Proceedings of SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, pages 103-112. ACM, ACM Press / ACM SIGGRAPH, 2000.
12. J. Kovacevíc andW. Sweldens. Wavelet families of increasing order in arbitrary dimensions. IEEE Transactions on Image Processing, 9(3):480-496, 1999.
13. J. Kovacevíc and M. Vetterli. Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for r n. IEEE Transactions on Information Theory, 38(2):533-555, 1992.
14. L. Linsen, J. T. Gray, V. Pascucci, M. A. Duchaineau, B. Hamann, and K. I. Joy. Hierarchical large-scale volume representation with 3p2 subdivision and trivariate b-spline wavelets. Technical Report Number CSE-2002-7, Department of Computer Science, University of California, Davis, 2002.
15. L. Lippert, M. H. Gross, and C. Kurmann. Compression domain volume rendering for distributed environments. In Proceedings of the Eurographics '97, volume 14, pages 95-107. COMPUTER GRAPHICS Forum, 1997.
16. K.-L. Ma and D. M. Camp. High performance visualization of timevarying volume data over a wide-area network. In R. Oldehoeft, editor, Proceedings of Supercomputing 2000. ACM, ACM Press, 2000.
17. J. M. Maubach. Local bisection refinement for n-simplicial grids generated by reflection. SIAM J. Scientific Computing, 16:210-227, 1995.
18. 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. In S. Howe, editor, Proceedings of Supercomputing '99. IEEE, IEEE Computer Society Press, 1999.
19. M. Ohlberger and M. Rumpf. Hierarchical and adaptive visualization on nested grids. Computing, 59:365-385, 1997.
20. S. Park, C. Bajaj, and I. Ihm. Effective visualization of very large oceanography time-varying volume dataset. CS / TICAM Technical Report, University of Texas at Austin, 2001.
21. V. Pascucci. Slow growing subdivision (sgs) in any dimension: towards removing the curse of dimensionality. In to appear in: Proceedings of Eurographics 2002. 2002.
22. V. Pascucci and C. Bajaj. Time critical adaptive refinement and smoothing. In R. Crawfis and D. Cohen-Or, editors, Proceedings of the ACM/IEEE Volume Visualization and Graphics Symposium 2000, Salt Lake City, Utah, pages 33-42. ACM/IEEE, 2000.
23. D. Pinskiy, E. Brugger, H. R. Childs, and B. Hamann. An octreebased multiresolution approach supporting interactive rendering of very large volume data sets. In H. Arabnia, R. Erbacher, X. He, C. Knight, B. Kovalerchuk, M. Lee, Y. Mun, M. Sarfraz, J. Schwing, and H. Tabrizi, editors, Proceedings of the 2001 International Conference on Imaging Science, Systems, and Technology (CISST 2001), Volume 1, pages 16-22. Computer Science Research, Education, and Applications Press (CSREA), Athens, Georgia, 2001.
24. H. Prautzsch, W. Boehm, and M. Paluszny. Bézier and B-spline Techniques. Springer-Verlag, Heidelberg, Germany, 2002.
25. S. D. Riemenschneider and Z. Shen. Wavelets and pre-wavelets in low dimensions. Journal Approximation Theory, 71:18-38, 1992.
26. R. Shekhar, E. Fayyad, R. Yagel, and J. F. Cornhill. Octree-based decimation of marching cubes surfaces. In R. Yagel and G. M. Nielson, editors, Proceedings of IEEE Conference on Visualization 1997, pages 335-342. IEEE, IEEE Computer Society Press, 1996.
27. H.-W. Shen. Isosurface extraction from time-varying fields using a temporal hierarchical index tree. In D. Ebert, H. Hagen, and H. Rushmeier, editors, Proceedings of IEEE Conference on Visualization 1998, pages 159-166. IEEE, IEEE Computer Society Press, 1998.
28. 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. In D. Ebert, M. Gross, and B. Hamann, editors, Proceedings of IEEE Conference on Visualization 1999, pages 371-378. IEEE, IEEE Computer Society Press, 1999.
29. H.-W. Shen and C. R. Johnson. Differential volume rendering: A fast algorithm for flow animation. In R. D. Bergeron and A. E. Kaufman, editors, Proceedings of IEEE Conference on Visualization 1994, pages 180-187. IEEE, IEEE Computer Society Press, 1994.
30. E. J. Stollnitz, T. D. DeRose, and D. H. Salesin. Wavelets for Computer Graphics: Theory and Applications. The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling, Brian A. Barsky (series editor), Morgan Kaufmann Publishers, San Francisco, U. S. A., 1996.
31. P. Sutton and C. D. Hanson. Isosurface extraction in time-varying fields using a temporal branch-on-need tree (t-bon). In D. Ebert, M. Gross, and B. Hamann, editors, Proceedings of IEEE Conference on Visualization 1999, pages 147-153. IEEE, IEEE Computer Society Press, 1999.
32. W. Sweldens. The lifting scheme: A new philosophy in biorthogonal wavelet constructions. In A. F. Laine and M. Unser, editors, Wavelet Applications in Signal and Image Processing III, pages 68-79. Proceedings of SPIE 2569, 1995.
33. M. Tory, N. Röber, T. Möller, A. Center, andM. S. Atkins. 4d spacetime techniques: A medical imaging case study. In T. Ertl, K. Joy, and A. Varshney, editors, Proceedings of IEEE Conference on Visualization 2001, pages 473-476. IEEE, IEEE Computer Society Press, 2001.
34. G. Uytterhoeven. Wavelets: Software and Applications. PhD thesis, Katholieke Universiteit Leuven, Belgium, 1999.
35. L. Velho and D. Zorin. 4-8 subdivision. Computer-Aided Geometric Design, 18(5):397-427, 2001.
36. J. Warren and H. Weimer. Subdivision Methods for Geometric Design. Morgan Kaufmann Publishers, San Francisco, U. S. A., 2002.
37. R. Westermann, L. Kobbelt, and T. Ertl. Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces. The Visual Computer, pages 100-111, 1999.
38. Y. Zhou, B. Chen, and A. E. Kaufman. Multiresolution tetrahedral framework for visualizing regular volume data. In R. Yagel and H. Hagen, editors, Proceedings of IEEE Conference on Visualization 1997, pages 135-142. IEEE, IEEE Computer Society Press, 1997.