Progressive Volume Rendering of Large Unstructured Grids
|
We describe a new progressive technique that allows real-time rendering of extremely large tetrahedral meshes. Our approach uses a client-server architecture to incrementally stream portions of the mesh from a server to a client which refines the quality of the approximate rendering until it converges to a full quality rendering. The results of previous steps are re-used in each subsequent refinement, thus leading to an efficient rendering. Our novel approach keeps very little geometry on the client and works by refining a set of rendered images at each step. Our interactive representation of the dataset is efficient, light-weight, and high quality. We present a framework for the exploration of large datasets stored on a remote server with a thin client that is capable of rendering and managing full quality volume visualizations.
[1] 1307 F. F. Bernardon, S. P. Callahan, J. L. D. Comba, and C. T. Silva, Volume rendering of unstructured grids with time-varying scalar fields. In Eurographics Symposium on Parallel Graphics and Visualization, pages 51–58, 2006.
[2] F. F. Bernardon, C. A. Pagot, J. L. D. Comba, and C. T. Silva, GPU-based tiled ray casting using depth peeling. Journal of Graphics Tools, to appear. Also available as SCI Institute Technical Report UUSCI-2004-006.
[3] W. Bethel, B. Tierney, J. Lee, D. Gunter, and S. Lau, Using high-speed wans and network data caches to enable remote and distributed visualization. In Supercomputing '00, page 28, 2000.
[4] U. Bischoff and J. Rossignac, Tetstreamer: Compressed back-to-front transmission of delauney tetrahedra meshes. In Data Compression Conference, 2005.
[5] S. P. Callahan, J. L. D. Comba, P. Shirley, and C. T. Silva, Interactive rendering of large unstructured grids using dynamic level-of-detail. In IEEE Visualization '05, pages 199–206, 2005.
[6] S. P. Callahan, M. Ikits, J. L. Comba, and C. T. Silva, Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Transactions on Visualization and Computer Graphics, 11 (3): 285–295, 2005.
[7] L. Carpenter, The A-buffer, an antialiased hidden surface method. In Computer Graphics (Proceedings of ACM SIGGRAPH), volume 18, pages 103–108, July 1984.
[8] P. Cignoni, L. D. Floriani, P. Magillo, E. Puppo, and R. Scopigno, Selective refinement queries for volume visualization of unstructured tetrahedral meshes. IEEE Transactions on Visualization and Computer Graphics, 10 (1): 29–45, 2004.
[9] K. Engel, O. Sommer, C. Ernst, and T. Ertl, Progressive isosurfaces on the web. Late Breaking Hot Topics, IEEE Visualization '98, 1998.
[10] K. Engel, O. Sommer, and T. Ertl, A framework for interactive hardware accelerated remote 3D-visualization. In EG/IEEE TCVG Symposium on Visualization (VisSym), 2000.
[11] C. Everitt, Interactive order-independent transparency. White paper, NVIDIA Corporation, 1999.
[12] M. Garland and Y. Zhou, Quadric-based simplification in any dimension. ACM Transactions on Graphics, 24 (2), Apr. 2005.
[13] G. Humphreys, M. Houston, R. Ng, R. Frank, S. Ahern, P. D. Kirchner, and J. T. Klosowski, Chromium: a stream-processing framework for interactive rendering on clusters. In SIGGRAPH '02, pages 693–702, 2002.
[14] R. Kaehler, S. Prohaska, A. Hutanu, and H.-C. Hege, Visualization of time-dependent remote adaptive mesh refinement data. In IEEE Visualization '05, pages 175–182, 2005.
[15] J. Leven, J. Corso, J. D. Cohen, and S. Kumar, Interactive visualization of unstructured grids using hierarchical 3d textures. In Proceedings of IEEE Symposium on Volume Visualization and Graphics, pages 37–44, 2002.
[16] L. Lippert, M. H. Gross, and C. Kurmann, Compression domain volume rendering for distributed environments. Computer Graphics Forum, 16 (3): C95–C107, 1997.
[17] D. Luebke, M. Reddy, J. Cohen, A. Varshney, B. Watson, and R. Huebner, Level of Detail for 3D Graphics. Morgan-Kaufmann Publishers, 2002.
[18] K. Moreland, B. Wylie, and C. Pavlakos, Sort-last parallel rendering for viewing extremely large data sets on tile displays. In Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, pages 85–92, 2001.
[19] K. Museth and S. Lombeyda, Tetsplat: Real-time rendering and volume clipping of large unstructured tetrahedral meshes. In Proceedings of IEEE Visualization 2004, pages 433–440, 2004.
[20] S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan, Interactive ray tracing for isosurface rendering. In Proceedings of IEEE Visualization '98, pages 233–238, 1998.
[21] P. Shirley and A. Tuchman, A polygonal approximation to direct scalar volume rendering. Proceedings of San Diego Workshop on Volume Visualization, 24 (5): 63–70, 1990.
[22] C. T. Silva, J. L. D. Comba, S. P. Callahan, and F. F. Bernardon, A survey of GPU-based volume rendering of unstructured grids. Brazilian Journal of Theoretic and Applied Computing (RITA), 12 (2): 9–29, 2005.
[23] M. Weiler, M. Kraus, M. Merz, and T. Ertl, Hardware-based ray casting for tetrahedral meshes. In IEEE Visualization '03, pages 333–340, Oct. 2003.
[24] M. Weiler, P. N. Mallón, M. Kraus, and T. Ertl, Texture-Encoded Tetrahedral Strips. In Proceedings of Symposium on Volume Visualization 2004, pages 71–78. IEEE, 2004.
[25] J. Wilhelms and A. V. Gelder, Octrees for faster isosurface generation. ACM Transaction on Graphics, 11 (3): 201–227, 1992.
[26] P. L. Williams, Visibility-ordering meshed polyhedra. ACM Transactions on Graphics, 11 (2): 103–126, Apr. 1992.
Index Terms:
Volume Rendering, Large Unstructured Grids, Client-Server, Progressive Rendering, Level-of-Detail
Citation:
Steven P. Callahan, Louis Bavoil, Valerio Pascucci, Claudio T. Silva, "Progressive Volume Rendering of Large Unstructured Grids," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1307-1314, Sept. 2006, doi:10.1109/TVCG.2006.171
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb