Efficient ray tracing of volume data

Volume rendering is a technique for visualizing sampled scalar or vector fields of three spatial dimensions without fitting geometric primitives to the data. A subset of these techniques generates images by computing 2-D projections of a colored semitransparent volume, where the color and opacity at each point are derived from the data using local operators. Since all voxels participate in the generation of each image, rendering time grows linearly with the size of the dataset. This paper presents a front-to-back image-order volume-rendering algorithm and discusses two techniques for improving its performance. The first technique employs a pyramid of binary volumes to encode spatial coherence present in the data, and the second technique uses an opacity threshold to adaptively terminate ray tracing. Although the actual time saved depends on the data, speedups of an order of magnitude have been observed for datasets of useful size and complexity. Examples from two applications are given: medical imaging and molecular graphics.

[1]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

[2]  I. Gargantini,et al.  Displaying A Voxel-Based Object Via Linear Octtrees , 1986, Other Conferences.

[3]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[4]  Irene Gargantini,et al.  Linear octtrees for fast processing of three-dimensional objects , 1982, Comput. Graph. Image Process..

[5]  John Amanatides,et al.  Ray tracing with cones , 1984, SIGGRAPH.

[6]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[7]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[8]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[9]  Donald P. Greenberg,et al.  The Light Buffer: A Shadow-Testing Accelerator , 1986, IEEE Computer Graphics and Applications.

[10]  Susan Briedenbach DI-3000 Debuts on PC Card , 1986, IEEE Computer Graphics and Applications.

[11]  James Arvo,et al.  Fast ray tracing by ray classification , 1987, SIGGRAPH '87.

[12]  Francis Schmitt,et al.  Active-Ray Tracing for 3D Medical Imaging , 1987, Eurographics.

[13]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, SIGGRAPH.

[14]  SabellaPaolo A rendering algorithm for visualizing 3D scalar fields , 1988 .

[15]  G. Herman,et al.  Three-dimensional display of human organs from computed tomograms , 1979 .

[16]  James T. Kajiya,et al.  New Techniques for Ray Tracing Procedurally Defined Objects , 1983, TOGS.

[17]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

[18]  Tokiichiro Takahashi,et al.  Principles and applications of pencil tracing , 1987, SIGGRAPH.

[19]  Sargur N. Srihari,et al.  A hierarchical data structure for multidimensional digital images , 1983, CACM.

[20]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[21]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[22]  James Arvo,et al.  A survey of ray tracing acceleration techniques , 1989 .

[23]  Mark A. Z. Dippé,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984, SIGGRAPH.

[24]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[25]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[26]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[27]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[28]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[29]  Takayuki Tanaka,et al.  ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.

[30]  Turner Whitted,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980, SIGGRAPH '80.

[31]  M. Ohta,et al.  Ray coherence theorem and constant time ray tracing algorithm , 1987 .