Fast rotation of volume data on parallel architectures

An algorithm for rendering of orthographic views of volume data on data-parallel computer architectures is described. In particular, the problem or rotating the volume in regard to the communication overhead associated with finely distributed memory is analyzed. An earlier technique (shear decomposition) is extended to 3D, and it is shown how this can be mapped onto a data-parallel architecture using only grid communication during the resampling associated with the rotation. The rendering uses efficient parallel computation constructs that allow one to use sophisticated shading models and still maintain high-speed throughout. This algorithm has been implemented on the connection machine and is used in an interactive volume-rendering application, with multiple frames-per-second performance.<<ETX>>

[1]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[2]  K. A. Teague,et al.  The Hypercube Ray Tracer , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

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

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

[5]  Wolfgang Krueger.  Volume rendering and data feature enhancement , 1990, SIGGRAPH 1990.

[6]  T. L. Huntsberger,et al.  Hypercube Algorithm for Radiosity in a Ray Tracing Environment , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[7]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[8]  P. Hanrahan.  Three-pass affine transforms for volume rendering , 1990, VVS.

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

[10]  Karl Sims,et al.  Particle animation and rendering using data parallel computation , 1990, SIGGRAPH.

[11]  Gary Demos,et al.  3D Image Synthesis on the Connection Machine , 1989, Int. J. High Speed Comput..

[12]  J.A. Sethian,et al.  Animation of Interactive Fluid Flow Visualization Tools On a Data Parallel Machine , 1989, Int. J. High Perform. Comput. Appl..

[13]  Hubert C. Delany.  Ray tracing on a connection machine , 1988, ICS.

[14]  Alvy Ray Smith,et al.  3-D transformations of images in scanline order , 1980, SIGGRAPH '80.

[15]  W. Hibbard,et al.  Interactivity is the key , 1989, VVS '89.

[16]  Alvy Ray Smith,et al.  Planar 2-pass texture mapping and warping , 1987, SIGGRAPH.

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

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

[19]  Alan W. Paeth,et al.  A fast algorithm for general raster rotation , 1986 .

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