Shear-image order ray casting volume rendering

ABSTRACT

This paper describes shear-image order ray casting, a new method for volume rendering. This method renders sampled data in three dimensions with image quality equivalent to the best of ray-per-pixel volume rendering algorithms (full image order), while at the same time retaining computational complexity and spatial coherence near to that of the fastest known algorithm (shear-warp). In shear-image order, as in shear-warp, the volume data set is resampled along slices parallel to a face of the volume. Unlike shear-warp, but like the texture-based methods, rays are cast through the centers of pixels of the image plane and sample points are at the intersections of rays with each slice. As a result, no post-warp step is required. Unlike texture methods, which realize shear and warp by transformations in a commodity graphics system, the shear-image ray casting methods use a new factorization that preserves memory and interpolation efficiency. In addition, a method is provided for accurately and efficiently embedding conventional polygon graphics and other objects into volumes. Both opaque and translucent polygons are supported.We also describe a method, included in shear-image order but applicable to other algorithms, for rendering anisotropic and sheared volume data sets directly with correct lighting.The shear-image order method has been implemented in the VolumePro^TM 1000, a single chip real-time volume rendering engine capable of processing volume data at a pipeline rate of 10⁹ samples per second. Figure 1 on the color page shows a shear-image order gallery of volumes rendered with different translucency, lighting, and some embedded geometry.

References

1. Cabral, Brian; Cam, Nancy; Foran, Jim, "Accelerated volume rendering and tomographic reconstruction using texture mapping hardware," Proceedings of the 1994 symposium on Volume visualization, Tyson's Corner, Virginia, USA, 1994.
2. Brady, Jung, Nguyen H, Nguyen T. Two phase Perspective Ray Casting for Interactive Volume Navigation. Visualization 1997.
3. Engel, Klaus; Kraus, Martin; Ertl, Thomas; "High-Quality Pre-Integrated Volume Rendering using Hardware-accelerated Pixel Shading," Eurographics/SIGGraph Graphics Hardware Workshop, 2001.
4. Foley, James D., van Dam, Andries, Feiner, Steven K., and Hughes, John F., Computer Graphics, Principles and Practice, Second Edition, Addison-Wesley, Reading, Massachusetts, 1987.
5. Gasparakis, C. Multi-resolution Multi-field Ray Tracing: A Mathematical Overview, Proceedings of the Conference on Visualization 99, ACM SIGGRAPH, San Francisco, October 1999.
6. Lacroute, Philipe, and Levoy, Marc. Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation. Proceedings of SIGGRAPH 94 (Orlando, Florida), Computer Graphics Proceedings, Annual Conference Series, pages 409--412. ACM SIGGRAPH, ACM Press, July 1994.
7. Lichtenbelt, Barthold, Crane, Randy, Naqvi, Shaz, Introduction to Volume Rendering, Prentice-Hall PTR, Upper Saddle River, New Jersey, 1998.
8. Möller, Torsten, Mueller, Klaus, Kurzion, Yair, Machiraju, Rahgu, and Yagel, Roni. Design of Accurate and Smooth Filters For Function and Derivative Reconstruction. Proceedings of 1998 Symposium on Volume Visualization, ACM SIGGRAPH, pp. 143--151, October 1998.
9. Pfister, Hanspeter, Hardenbergh, Jan, Knittel, James, Lauer, Hugh, and Seiler, Larry. The VolumePro Real-time Ray-casting System. Proceedings of SIGGRAPH 99 (Los Angeles, California), pages 251--260, August 1999.
10. Rezk-Salama, C.; Engle, Klaus; Bauer, M.; Greiner, G.; Ertl, Thomas; "Interactive Volume Rendering on Standard PC Graphics Hardware Using Multi-Textures and Multi-Stage Rasterization," Proceedings of 2000 Siggraph/Eurographics Workshop on Graphics Hardware, Interlaken, Switzerland, 2000.
11. Levoy, Marc. Display of surfaces from volume data. IEEE CG&A 8(3), pp. 29--37.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision representations

        • Image representations

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation

    • Graphics systems and interfaces

    • Image manipulation

    • Rendering