A two-step approach for interactive pre-integrated volume rendering of unstructured grids

ABSTRACT

In the area of volume visualization the cell projection technique is used widely to display unstructured tetrahedral grids. In this field, the pre-integration of the ray integral has proven to be a powerful method for the display of tetrahedral grids with high quality and at interactive frame rates. Besides the actual performance of the projected tetrahedra algorithm of Shirley and Tuchman, the degree of interactivity is also limited by the update rate of the pre-integrated ray integral and the performance of the graphics card at high screen resolutions. In order to widen those two bottlenecks, we propose a hardware-accelerated pre-integration approach and a rendering method which applies standard 2D texture mapping instead of the previously used 3D texturing. As a result, the update rate of the transfer function is increased by almost a factor of hundred and the rasterization of the tetrahedra is sped up by up to a factor of three without degrading accuracy. As a side effect, pre-integrated unstructured volume rendering can be utilized on a broader range of graphics platforms, since the support of 2D texture mapping is much more common. In summary, our two-step approach greatly increases the interactivity of unstructured pre-integrated volume rendering allowing for a much wider area of application.

REFERENCES

• 1: Comba, J., Klosowski, J. T., Max, N. L., Mitchell, J. S. B., Silva, C. T., and Williams, P. L. 1999. Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids. Computer Graphics Forum (Proc. Eurographics '99) 18, 3, 369-376.
• 2: Robert A. Drebin , Loren Carpenter , Pat Hanrahan, Volume rendering, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.65-74, Aug. 1988
• 3: Klaus Engel , Martin Kraus , Thomas Ertl, High-quality pre-integrated volume rendering using hardware-accelerated pixel shading, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.9-16, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383515]
• 4: Ricardo Farias , Joseph S. B. Mitchell , Cláudio T. Silva, ZSWEEP: an efficient and exact projection algorithm for unstructured volume rendering, Proceedings of the 2000 IEEE symposium on Volume visualization, p.91-99, October 09-10, 2000, Salt Lake City, Utah, United States [doi>10.1145/353888.353905]
• 5: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 6: King, D., Wittenbrink, C., and Wolters, H. 2001. An Architecture For Interactive Tetrahedral Volume Rendering. Proc. International Workshop on Volume Graphics '01, 101-112.
• 7: Nelson Max , Pat Hanrahan , Roger Crawfis, Area and volume coherence for efficient visualization of 3D scalar functions, ACM SIGGRAPH Computer Graphics, v.24 n.5, p.27-33, Nov. 1990
• 8: Nelson Max, Optical Models for Direct Volume Rendering, IEEE Transactions on Visualization and Computer Graphics, v.1 n.2, p.99-108, June 1995 [doi>10.1109/2945.468400]
• 9: Roettger, S., and Thomandl, B. 2000. Three Little Bonsais. http://wwwvis.informatik.uni-stuttgart.de/~roettger/data/Bonsai.
• 10: Stefan Röttger , Martin Kraus , Thomas Ertl, Hardware-accelerated volume and isosurface rendering based on cell-projection, Proceedings of the conference on Visualization '00, p.109-116, October 2000, Salt Lake City, Utah, United States
• 11: Peter Shirley , Allan Tuchman, A polygonal approximation to direct scalar volume rendering, ACM SIGGRAPH Computer Graphics, v.24 n.5, p.63-70, Nov. 1990
• 12: Clifford M. Stein , Barry G. Becker , Nelson L. Max, Sorting and hardware assisted rendering for volume visualization, Proceedings of the 1994 symposium on Volume visualization, p.83-89, October 17-18, 1994, Tysons Corner, Virginia, United States [doi>10.1145/197938.197971]
• 13: Rüdiger Westermann , Thomas Ertl, The VSBUFFER: visibility ordering of unstructured volume primitives by polygon drawing, Proceedings of the 8th conference on Visualization '97, p.35-ff., October 18-24, 1997, Phoenix, Arizona, United States
• 14: Jane Wilhelms , Allen Van Gelder, A coherent projection approach for direct volume rendering, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.275-284, July 1991
• 15: Peter L. Williams , Nelson Max, A volume density optical model, Proceedings of the 1992 workshop on Volume visualization, p.61-68, October 19-20, 1992, Boston, Massachusetts, United States [doi>10.1145/147130.147151]
• 16: Peter L. Williams , Nelson L. Max , Clifford M. Stein, A High Accuracy Volume Renderer for Unstructured Data, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.37-54, January 1998 [doi>10.1109/2945.675650]
• 17: Peter L. Williams, Visibility-ordering meshed polyhedra, ACM Transactions on Graphics (TOG), v.11 n.2, p.103-126, April 1992 [doi>10.1145/130826.130899]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
        I.4.10 Image Representation
            Subjects: Volumetric

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations; Geometric algorithms, languages, and systems
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms, Documentation, Theory