Sheared Interpolation and Gradient Estimation for Real-Time Volume Rendering

In this paper we present a technique for the interactive control and display of static and dynamic 3D datasets. We describe novel ways of tri-linear interpolation and gradient estimation for a real-time volume rendering system, using coherency between rays. We show simulation results that compare the proposed methods to traditional algorithms and present them in the cantezt of Cube-B, a special-purpose architecture capable of rendering 5123 16-bit per voxel datasets at over 20 frames per second.

[1]  Arie Kaufman,et al.  Volume Visualization (Tutorial) , 1991 .

[2]  Arie E. Kaufman,et al.  Volume sampled voxelization of geometric primitives , 1993, Proceedings Visualization '93.

[3]  Arie E. Kaufman.  Volume visualization , 1996, CSUR.

[4]  Philip K. Robertson,et al.  Volume rendering on the MasPar MP-1 , 1992, VVS.

[5]  Günter Knittel,et al.  VERVE: Voxel Engine for Real-time Visualization and Examination , 1993, Comput. Graph. Forum.

[6]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[7]  Marc Levoy,et al.  Design for a real-time high-quality volume rendering workstation , 1989, VVS '89.

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

[9]  Arie E. Kaufman,et al.  Towards a comprehensive volume visualization system , 1992, Proceedings Visualization '92.

[10]  Gordon Stoll,et al.  Data parallel volume rendering as line drawing , 1992, VVS.

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

[12]  Tzi-cker Chiueh,et al.  Cube-3: a real-time architecture for high-resolution volume visualization , 1993, VVS '94.

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

[14]  Hanspeter Pfister,et al.  Real-Time Architecture for High Resolution Volume Visualization , 1993, Workshop on Graphics Hardware.

[15]  Arie E. Kaufman,et al.  Template‐Based Volume Viewing , 1992, Comput. Graph. Forum.

[16]  Henry Fuchs,et al.  Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories , 1989, SIGGRAPH.

[17]  KaufmanArie,et al.  Memory and Processing Architecture for 3D Voxel-Based Imagery , 1988 .

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

[19]  John G. Eyles,et al.  PixelFlow: high-speed rendering using image composition , 1992, SIGGRAPH.

[20]  R. Bernstein,et al.  Shading 3D-Images from CT Using Gray-Level Gradients , 1986, IEEE Transactions on Medical Imaging.