Template‐Based Volume Viewing

We present an efficient three‐phase algorithm for volume viewing that is based on exploiting coherency between rays in parallel projection. The algorithm starts by building a ray‐template and determining a special plane for projection ‐ the base‐plane. Parallel rays are cast into the volume from within the projected region of the volume on the base‐plane, by repeating the sequence of steps specified in the ray‐template. We carefully choose the type of line to be employed and the way the template is being placed on the base‐plane in order to assure uniform sampling of the volume by the discrete rays. We conclude by describing an optimized software implementation of our algorithm and reporting its performance.

[1]  Qiang Zhang,et al.  Realistic volume imaging , 1991, Proceeding Visualization '91.

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

[3]  J. Udupa,et al.  Interactive display of 3D medical objects , 1986 .

[4]  Arie E. Kaufman,et al.  Medicube: A 3D medical imaging architecture , 1989, Comput. Graph..

[5]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[6]  Andrew S. Glassner,et al.  An introduction to ray tracing , 1989 .

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

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

[9]  Edward J. Farrell,et al.  Animated 3D CT Imaging , 1985, IEEE Computer Graphics and Applications.

[10]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

[11]  Dan Gordon,et al.  Back-to-Front Display of Voxel Based Objects , 1985, IEEE Computer Graphics and Applications.

[12]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

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

[14]  Theo van Walsum,et al.  Efficient Hybrid Rendering of Volume Data and Polygons , 1992 .

[15]  Heang K. Tuy,et al.  Direct 2-D display of 3-D objects , 1984, IEEE Computer Graphics and Applications.

[16]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[17]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[18]  Lih-Shyang Chen,et al.  A dynamic screen technique for shaded graphics display of slice-represented objects , 1987, Comput. Vis. Graph. Image Process..

[19]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[20]  Marc Levoy,et al.  Efficient ray tracing of volume data , 1990, TOGS.

[21]  Arie E. Kaufman,et al.  Discrete ray tracing , 1992, IEEE Computer Graphics and Applications.