This Article 
 Bibliographic References 
 Add to: 
Hardware-Based View-Independent Cell Projection
April-June 2003 (vol. 9 no. 2)
pp. 163-175

Abstract—We present two implementations of a view-independent cell projection algorithm for off-the-shelf programmable graphics hardware. Both implementations perform all computations for the projection and scan conversion of a set of tetrahedra on the graphics hardware and are therefore compatible with many of the hardware-accelerated optimizations for polygonal graphics, e.g., OpenGL vertex arrays and display lists. Apart from our actual implementations, we discuss potential improvements on future, more flexible graphics hardware and applications to interactive volume visualization of unstructured meshes.

[1] D. King, C.M. Wittenbrink, and H.J. Wolters, “An Architecture for Interactive Tetrahedral Volume Rendering,” Volume Graphics 2001, Proc. Int'l Workshop Volume Graphics 2001, K. Mueller and A. Kaufman, eds., pp. 163-180, 2001.
[2] N. Max, P. Hanrahan, and R. Crawfis, “Area and Volume Coherence for Efficient Visualization of 3D Scalar Functions,” ACM Computer Graphics (Proc. San Diego Workshop Volume Visualization 1990), vol. 24, no. 5, pp. 27-33, 1990.
[3] R. Farias, J.S.B. Mitchell, and C.T. Silva, “Zsweep: An Efficient and Exact Projection Algorithm for Unstructured Volume Rendering,” Proc. Volume Visualization and Graphics Symp. 2000, R. Crawfis and D. Cohen-Or, eds., pp. 91-99, 2000.
[4] P. Shirley and A. Tuchman, “A Polygonal Approximation to Direct Scalar Volume Rendering,” ACM Computer Graphics (Proc. San Diego Workshop Volume Visualization 1990), vol. 24, no. 5, pp. 63-70, 1990.
[5] P.L. Williams and N. Max, “A Volume Density Optical Model,” ACM Computer Graphics (Proc. 1992 Workshop Volume Visualization), pp. 61-68, 1992.
[6] N. Max, “Optical Models for Direct Volume Rndering,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 99-108, June 1995.
[7] P.L. Williams, N.L. Max, and C.M. 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.
[8] P.L. Williams, “Visibility Ordering Meshed Polyhedra,” ACM Trans. Graphics, vol. 11, no. 2, pp. 103-126, 1992.
[9] P. Cignoni, C. Montani, D. Sarti, and R. Scopigno, “On the Optimization of Projective Volume Rendering,” Proc. Visualization in Scientific Computing '95, R. Scateni, J. van Wijk, and P. Zanarini, eds., pp. 58-71, 1995.
[10] C.M. Wittenbrink, “Cellfast: Interactive Unstructured Volume Rendering,” IEEE Visualization 1999 Late Breaking Hot Topics, C.M. Wittenbrink, A. Varshney, and H. Hagen, eds., pp. 21-24, 1999.
[11] C.M. Stein, B.G. Becker, and N.L. Max, “Sorting and Hardware Assisted Rendering for Volume Visualization,” Proc. 1994 Symp. Volume Visualization, A. Kaufman and W. Krueger, eds., pp. 83-89, 1994.
[12] J. Comba, J.T. Klosowski, N. Max, J.S.B. Mitchell, C.T. Silva, and P.L. Williams, “Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids,” Computer Graphics Forum (Proc. Eurographics '99), vol. 18, no. 3, pp. 369-376, 1999.
[13] M. Kraus and T. Ertl, “Cell-Projection of Cyclic Meshes,” Proc. IEEE Visualization 2001, T. Ertl, K. Joy, and A. Varshney, eds., pp. 215-222, 2001.
[14] S. Röttger, M. Kraus, and T. Ertl, “Hardware-Accelerated Volume and Isosurface Rendering Based on Cell-Projection,” Proc. IEEE Visualization 2000, T. Ertl, B. Hamann, and A. Varshney, eds., pp. 109-116, 2000.
[15] C.M. Wittenbrink, “R-Buffer: A Pointerless A-Buffer Hardware Architecture,” Proc. Graphics Hardware 2001, pp. 73-80, 2001.
[16] B. Wylie, M. Kenneth, L.A. Fisk, and P. Crossno, “Tetrahedral Projection Using Vertex Shaders,” Proc. IEEE Symp. Volume Visualization 2002, pp. 7-12, 2002.
[17] M. Weiler, M. Kraus, and T. Ertl, “Hardware-Based View-Independent Cell Projection,” Proc. IEEE Symp. Volume Visualization 2002, pp. 13-22, 2002.
[18] P. Hanrahan and J. Lawson, “A Language for Shading and Lighting Calculations,” Computer Graphics, vol. 24, no. 4, pp. 289-298, 1990.
[19] M.S. Peercy, J. Airey, M. Olano, and P.J. Ungar, “Interactive Multi-Pass Programmable Shading,” Siggraph 2000, Computer Graphics Proc., K. Akeley, ed., pp. 425-432, 2000.
[20] K. Proudfoot, W.R. Mark, S. Tzvetkov, and P. Hanrahan , “A Real-Time Procedural Shading System for Programmable Graphics Hardware,” Computer Graphics (SIGGRAPH 2001 Proc.), pp. 159-170, 2001.
[21] nVidia, “Cg Language Specification,” 2002, research/pu cg.
[22] 3Dlabs, “Opengl 2.0 Shading Language White Paper,” 2002, ogl2whitepapers.
[23] G. Eckel, OpenGL Volumizer Programmer's Guide. Mountain View, Calif.: Silicon Graphics Computer Systems, 1998.
[24] M. Cyrus and J. Beck, “Generalized Two- and Three-Dimensional Clipping,” Computers and Graphics, vol. 3, no. 1, pp. 23-28, 1978.
[25] NVIDIA OpenGL Extension Specifications, M.J. Kilgard, ed. NVIDIA Corp., 2001.
[26] K. Engel, M. Kraus, and T. Ertl, “High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading,” Proc. Eurographics/SIGGRAPH Workshop Graphics Hardware '01, pp. 9-16, 2001.
[27] J. Foley, A. Van Dam, S,K, Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice, second ed. Addison-Wesley, 1990.
[28] M. Woo, J. Neider, T. Davis, and D. Shreiner, OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1.2, third ed. Addison-Wesley, 1999.
[29] B. Marshall, “Directx Graphics Future,” Presentation at the Microsoft DirectX Meltdown 2001, meltdown2001presentations.asp, 2001.
[30] M. Kraus and T. Ertl, “Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware,” Technical Report 1, Visualization and Interactive Systems Group, Univ. of Stuttgart, 2002.
[31] R. Westermann and T. Ertl, “Efficiently Using Graphics Hardware in Volume Rendering Applications,” Computer Graphics (SIGGRAPH '98 Proc.), pp. 169-177 1998.

Index Terms:
Cell projection, pixel shading, programmable graphics hardware, ray tracing, tetrahedral meshes, unstructured meshes, volume rendering, volume visualization.
Manfred Weiler, Martin Kraus, Markus Merz, Thomas Ertl, "Hardware-Based View-Independent Cell Projection," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 2, pp. 163-175, April-June 2003, doi:10.1109/TVCG.2003.10004
Usage of this product signifies your acceptance of the Terms of Use.