| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Image-Space Visibility Ordering for Cell Projection Volume Rendering of Unstructured Data
November/December 2004 (vol. 10 no. 6)
pp. 695-707
Projection methods for volume rendering unstructured data work by projecting, in visibility order, the polyhedral cells of the mesh onto the image plane, and incrementally compositing each cell's color and opacity into the final image. Normally, such methods require an algorithm to determine a visibility order of the cells. The Meshed Polyhedra Visibility Order (MPVO) algorithm can provide such an order for convex meshes by considering the implications of local ordering relations between cells sharing a common face. However, in nonconvex meshes, one must also consider ordering relations along viewing rays which cross empty space between cells. In order to include these relations, the algorithm described in this paper, the scanning exact meshed polyhedra visibility ordering (SXMPVO) algorithm, scan-converts the exterior faces of the mesh and saves the ray-face intersections in an A-Buffer data structure which is then used for retrieving the extra ordering relations. The image which SXMPVO produces is the same as would be produced by ordering the cells exactly, even though SXMPVO does not compute an exact visibility ordering. This is because the image resolution used for computing the visibility ordering relations is the same as that which is used for the actual volume rendering and we choose our A-Buffer rays at the same sample points that are used to establish a polygon's pixel coverage during hardware scan conversion. Thus, the algorithm is image-space correct. The SXMPVO algorithm has several desirable features; among them are speed, simplicity of implementation, and no extra (i.e., with respect to MPVO) preprocessing.
[1] J. Bennett, R. Cook, N. Max, and P. Williams, Parallelizing a High Accuracy Hardware-Assisted Volume Renderer for Meshes with Arbitrary Polyhedra Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics, pp. 101-106, Oct. 2001.
[2] L. Carpenter, The A-Buffer, an Antialiased Hidden Surface Method Computer Graphics, Proc. SIGGRAPH '84, pp. 103-108, July 1984.
[3] P. Cignoni and L. De Floriani, Power Diagram Depth Sorting Proc. 10th Canadian Conf. Computational Geometry, 1998.
[4] P. Cignoni, C. Montani, D. Sarti, and R. Scopigno, On the Optimization of Projective Volume Rendering Proc. Visualization in Scientific Computing '95, pp. 58-71, 1995.
[5] P. Cignoni, C. Montani, and R. Scopigno, Tetrahedra Based Volume Visualization Math. Visualization Algorithms, Applications, and Numerics, H.-C. Hege and K. Polthier, eds., pp. 3-18, Springer Verlag, 1998.
[6] J. Comba, J. Klosowski, N. Max, J.S.B. Mitchell, C. Silva, and P. Williams, Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids Computer Graphcs Forum, vol. 18, pp. 367-376, 1999.
[7] C. Everett, Interactive Order-Independent Transparency technical report, NVIDIA Corp., 2001, http://developer.nvidia.comview.asp?IO=Interactive_Order_Transparency .
[8] R. Farias, J. Mitchell, and C. Silva, ZSWEEP: An Efficient and Exact Projection Algorithm for Unstructured Volume Rendering Proc. 2000 Volume Visualization Symp., pp. 91-99, Oct. 2000.
[9] R. Farias and C.T. Sliva,"Out-Of-Core Rendering of Large, Unstructured Grids," IEEE Computer Graphics and Applications, vol. 21, no. 4, 2001, pp. 42-50.
[10] R. Farias and C. Silva, Parallelizing the ZSWEEP Algorithm For Distributed-Shared Memory Architectures Proc. Int'l Volume Graphics Workshop 2001, pp. 181-192, 2001.
[11] D. King, C. Wittenbrink, and H. Wolters, An Architecture for Interactive Tetrahedral Volume Rendering Proc. Int'l Volume Graphics Workshop 2001, pp. 101-110, 2001.
[12] M. Kraus and T. Ertl, Cell Projection of Cyclic Meshes Proc. IEEE Visualization 2001, pp. 215-222, 2001.
[13] A. Mammen, "Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique," IEEE Computer Graphics and Applications, vol. 9, no. 4, pp. 43-55, July 1989.
[14] N. Max, "Optical Models for Direct Volume Rendering," IEEE Trans. Visualization and Computer Graphics, Vol. 1, No. 2, June 1995, pp. 99-108.
[15] N. Max, P. Hanrahan, and R. Crawfis, Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions Computer Graphics, vol. 24, pp. 27-33, Nov. 1990.
[16] N. Max, P. Williams, and C. Silva, Approximate Volume Rendering for Curvilinear and Unstructured Grids by Hardware-Assisted Polyhedron Projection Int'l J. Imaging Systems and Technology, vol. 11, pp. 53-61, 2000.
[17] N. Max, P. Williams, C. Silva, and R. Cook, Volume Rendering for Curvilinear and Unstructured Grids Proc. Computer Graphics Int'l 2003, pp. 210-215, 2003.
[18] S. Röttger, M. Kraus, and T. Ertl, Hardware Accelerated Volume and Isosurface Rendering Based on Cell Projection Proc. IEEE Visualization 2000, pp. 109-116, 2000.
[19] G. Schussman and N. Max, Hierarchical Perspective Volume Rendering Using Triangle Fans Proc. Int'l Volume Graphics Workshop 2001, pp. 195-200, 2001.
[20] M. Segal and K. Akeley, The OpenGL Graphics System: A Specification, version 1.2.1. Silicon Graphics, Inc., Apr. 1999.
[21] P. Shirley and A. Tuchman, A Polygonal Approximation to Direct Scalar Volume Rendering Computer Graphics (Proc. San Diego Workshop Volume Visualization), vol. 24, pp. 63-70, Nov. 1990.
[22] C. Silva, J.S.B. Mitchell, and P. Williams, An Exact Interactive Time Visibility Ordering Algorithm for Polyhedral Cell Complexes Proc. ACM Symp. Volume Visualization, pp. 87-94, Oct. 1998.
[23] C. Stein, B. Becker, and N. Max, Sorting and Hardware Assisted Rendering for Volume Visualization Proc. SIGGRAPH Symp. Volume Visualization, pp. 83-90, Oct. 1994.
[24] M. Weiler, M. Kraus, and T. Ertl, Hardware-Based View-Independent Cell Projection Proc. 2002 Volume Visualization Symp., pp. 13-22, 2002.
[25] J. Wilhelms and A. Van Gelder, A Coherent Projection Approach for Direct Volume Rendering Computer Graphics, vol. 25, pp. 275-283, July 1991.
[26] J. Wilhelms, A. Van Gelder, P. Tarantino, and J. Gibbs, Hierarchical and Parallelizable Direct Volume Rendering for Irregular and Multiple Grids Proc. IEEE Visualization 1996, pp. 57-64, 1996.
[27] P. Williams, Visibility Ordering Meshed Polyhedra ACM Trans. Graphics, vol. 11, no. 2, pp. 103-126, Apr. 1992.
[28] P. Williams, N. Max, and C. Stein, “A High Accuracy Volume Renderer for Unstructured Data,” IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 1, pp. 37-54, Jan.-Mar. 1998.
[29] C. Wittenbrink, Cellfast: Interactive Unstructured Volume Rendering Proc. IEEE Visualization '99, Late Breaking Hot Topics, pp. 21-24, 1999.
[30] C. Wittenbrink, R-Buffer: A Pointerless A-Buffer Hardware Architecture Proc. ACM-Eurographics Workshop Graphics Hardware, pp. 73-80, 2001.
[31] B. Wylie, K. Moreland, L.A. Fisk, and P. Crossno, Tetrahedral Projection Using Vertex Shaders Proc. 2002 Volume Visualization Symp., pp. 7-12, 2002.
[32] R. Yagel, D. Reed, A. Law, P.-W. Shih, and N. Shareef, Hardware Assisted Volume Rendering of Unstructured Grids by Incremental Slicing Proc. 1996 Volume Visualization Symp., pp. 55-62, Oct. 1996.
Index Terms:
Volume rendering, visibility ordering, unstructured mesh.
Citation:
Richard Cook, Nelson Max, Cl?udio T. Silva, Peter L. Williams, "Image-Space Visibility Ordering for Cell Projection Volume Rendering of Unstructured Data," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 6, pp. 695-707, Nov./Dec. 2004, doi:10.1109/TVCG.2004.45
