Accelerating Volume Rendering with Quantized Voxels

We present here a new algorithm for accelerating volume rendering with an orthographic projection. Because volume rendering handles huge data sets, a reduction in the computational cost of voxel projection is required to obtain interactive volume rendering. We satisfy this issue by using the possibilities of orthographic projection that allows the quantization of voxel positions by subdividing the pixels. The same projection properties are given for all the voxels with the center falling within the same pixel subdivision. In contrast with classical algorithms that require several instructions to compute either the next traversed voxel or the next rasterized pixel, our method needs only one addition instruction and one addressing instruction that is sufficient to determine one projected pixel. Splatting can also have a decisive advantage of it. Our algorithm is well suited for low-end platforms when no hardware acceleration is available. Experimental results show that our rendering rate is better than other existing methods. This algorithm might allow obtaining real-time volume rendering on conventional computers soon.

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

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

[3]  Sarah F. Frisken,et al.  EM-Cube: an architecture for low-cost real-time volume rendering , 1997, HWWS '97.

[4]  Andrew S. Glassner.  Normal coding , 1990 .

[5]  Pat Hanrahan,et al.  Volume rendering , 1998 .

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

[7]  Hanspeter Pfister,et al.  The VolumePro real-time ray-casting system , 1999, SIGGRAPH.

[8]  Rüdiger Westermann,et al.  Efficiently using graphics hardware in volume rendering applications , 1998, SIGGRAPH.

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

[10]  Roger Crawfis,et al.  Eliminating popping artifacts in sheet buffer-based splatting , 1998 .

[11]  Klaus Mueller,et al.  Splatting without the blur , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

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

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

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

[16]  Marc Levoy,et al.  Frequency domain volume rendering , 1993, SIGGRAPH.

[17]  Ming Wan,et al.  High performance presence-accelerated ray casting , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

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

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

[21]  René Caubet,et al.  Discrete Ray‐Tracing of Huge Voxel Spaces , 1995, Comput. Graph. Forum.

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

[23]  Klaus Mueller,et al.  Fast perspective volume rendering with splatting by utilizing a ray-driven approach , 1996, Proceedings of Seventh Annual IEEE Visualization '96.