A polygonal approximation to direct scalar volume rendering

ABSTRACT

One method of directly rendering a three-dimensional volume of scalar data is to project each cell in a volume onto the screen. Rasterizing a volume cell is more complex than rasterizing a polygon. A method is presented that approximates tetrahedral volume cells with hardware renderable transparent triangles. This method produces results which are visually similar to more exact methods for scalar volume rendering, but is faster and has smaller memory requirements. The method is best suited for display of smoothly-changing data.

References

1. [Bli82] James F. Blinn. Light reflection functions for simulation of clouds and dusty surfaces. Computer Graphics, 16(3):21-30, July 1982. ACM Siggraph '82 Conference Proceedings.
2. [Car84] Loren Carpenter. The A-buffer, an antialiased hidden surface method. Computer Graphics, 18(3): 103-108, July 1984. ACM Siggraph '84 Conference Proceedings.
3. [DCH88] Robert A. Drebin, Loren Carpenter, and Pat Hanrahan. Volume rendering. Computer Graphics , 22(4):65-74, July 1988. ACM Siggraph '88 Conference Proceedings.
4. [FGR85] Gideon Frieder, Dan Gordon, and Anthony Reynolds. Back-to-front display of voxel-based objects. IEEE Computer Graphics and Applications . 5(1): 52-60, January 1985.
5. [FvDFH90] James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, second edition, 1990.
6. [HS89] William Hibbard and David Santek. Interactivity is the key. In Proceedings of the Chapel Hill Workshop on Volume Visualization, pages 39-43, May 1989.
7. [Kau87] Arie Kaufman. Efficient algorithms for 3d scanconversion of parametric curves, surfaces, and volumes. Computer Graphics, 21(4):171-179, July 1987. ACM Siggraph '87 Conference Proceedings.
8. [KH84] James T. Kajiya and B. P. Von Herzen. Ray tracing volume densities. Computer Graphics, 18(4):165-174, July 1984. ACM Siggraph '84 Conference Proceedings.
9. [LC87] William E. Lorensen and Harvey E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. Computer Graphics. 21(4):163-169, July 1987. ACM Siggraph '87 Conference Proceedings.
10. [Lev88] Mark Levoy. Display of surfaces from volume data. IEEE Computer Graphics and Applications , 8(3):29-37, 1988.
11. [LGLD86] Reiner Lenz, Bjorn Gudmundsson, Bjorn Lindskog, and Per Danielsson. Display of density volumes. IEEE Computer Graphics and Applications , 6(7), July 1986.
12. [MHC90] Nelson Max, Pat. Hanrahan, and Roger Crawfis. Area and volume coherence for efficient visualization of 3d scalar functions. Computer Graphics , 24(5), December 1990. San Diego Volume Visualization Conference Proceedings.
13. [PD84] Thomas Porter and Tom Duff. Compositing digital images. Computer Graphics, 18(4):253-260, July 1984. ACM Siggraph '84 Conference Proceedings.
14. [Sab88] Paolo Sabella. A rendering algorithm for visualizing 3d scalar fields. Computer Craphics, 22(4):51-58, July 1988. ACM Siggraph '88 Conference Proceedings.
15. [SN89] Peter Shirley and Henry Neeman. Volume visualization. at the Center for Supercomputing Research and Development. In Proceedings of the Chapel Hill Workshop on Volume Visualization, pages 17-20, May 1989.
16. [UK88] Craig Upson and Micheal Keeler. V-buffer: Visible volume rendering. Computer Graphics, 22(4):59-64, July 1988. ACM Siggraph '88 Conference Proceedings.
17. [Wes90] Lee Westover. Footprint evaluation for volume rendering. Computer Graphics, 24(4):367-376, August 1990. ACM Siggraph '90 Conference. Proceedings.
18. [WS90] Peter L. Williams and Peter Shirley. An a priori depth ordering algorithm for meshed polyhedra. Technical Report 1018. Center for Supercomputing Research and Development., University of Illinois at Urbana-Champaign, September 1990.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

    • Image manipulation

    • Rendering

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models

• Theory of computation

  • Randomness, geometry and discrete structures