Fast perspective volume rendering with splatting by utilizing a ray-driven approach

Volume ray casting is based on sampling the data along sight rays. In this technique, reconstruction is achieved by a convolution, which collects the contribution of multiple voxels to one sample point. Splatting, on the other hand, is based on projecting data points on to the screen, and reconstruction is implemented by an "inverted convolution", where the contribution of one data element is distributed to many sample points (i.e. pixels). Splatting produces images of a quality comparable to ray casting but at greater speeds. This is achieved by pre-computing the projection footprint that the interpolation kernel leaves on the image plane. However, while fast incremental schemes can be utilized for orthographic projection, the perspective projection complicates the mapping of the footprints and is therefore rather slow. In this paper, we merge the technique of splatting with the principles of ray casting to yield a ray-driven splatting approach. We imagine splats as being suspended in object space, a splat at every voxel. Rays are then spawned to traverse the space and intersect the splats. An efficient and accurate way of intersecting and addressing the splats is described. Not only is ray-driven splatting inherently insensitive to the complexity of the perspective viewing transform, it also offers acceleration methods such as early ray termination and bounding volumes, which are methods that traditional voxel-driven splatting cannot benefit from. This results in competitive or superior performance for parallel projection, and superior performance for perspective projection.

[1]  Jane Wilhelms,et al.  A coherent projection approach for direct volume rendering , 1991, SIGGRAPH.

[2]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[3]  Pat Hanrahan,et al.  Fast algorithms for volume ray tracing , 1992, VVS.

[4]  Kevin L. Novins,et al.  An efficient method for volume rendering using perspective projection , 1990, SIGGRAPH 1990.

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

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

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

[8]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[9]  Pat Hanrahan,et al.  Hierarchical splatting: a progressive refinement algorithm for volume rendering , 1991, SIGGRAPH.

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

[11]  Roni Yagel,et al.  Space Deformation using Ray Deflectors , 1995, Rendering Techniques.

[12]  R. Lewitt Alternatives to voxels for image representation in iterative reconstruction algorithms , 1992, Physics in medicine and biology.

[13]  G. W. Wecksung,et al.  Local basis-function approach to computed tomography. , 1985, Applied optics.

[14]  Nelson Max,et al.  Texture splats for 3D scalar and vector field visualization , 1993, Proceedings Visualization '93.

[15]  Ricardo S. Avila,et al.  A hardware acceleration method for volumetric ray tracing , 1995, Proceedings Visualization '95.

[16]  Roni Yagel,et al.  Rapid previewing via volume-based solid modeling , 1995, SMA '95.

[17]  Nelson L. Max,et al.  Texture Splats for 3D Scalar and Field Visualization , 1993, IEEE Visualization.

[18]  Raghu Machiraju,et al.  Efficient feed-forward volume rendering techniques for vector and parallel processors , 1993, Supercomputing '93. Proceedings.

[19]  R. Yagel,et al.  Efficient feed-forward volume rendering techniques for vector and parallel processors , 1993, Supercomputing '93.

[20]  Roni Yagel,et al.  Accelerating volume animation by space-leaping , 1993, Proceedings Visualization '93.

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

[22]  Zhengrong Liang,et al.  3D virtual colonoscopy , 1995, Proceedings 1995 Biomedical Visualization.

[23]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.