GPU-Based Tiled Ray Casting Using Depth Peeling

We present a new hardware ray-casting algorithm for unstructured meshes composed of tetrahedral cells. Our work builds on the technique published at IEEE Visualization 2003 by Weiler et al. Our contributions can be divided into three categories. First, we present an alternate representation for mesh data in two-dimensional textures that is more compact and efficient, compared to the three-dimensional textures used in the original work. Second, we use a tile-based subdivision of the screen that allows computation to proceed only at places where it is required. Finally, we do not introduce imaginary cells that fill space caused by nonconvexities of the mesh. Instead, we use a depth-peeling approach that captures when rays re-enter the mesh, which is much more general and does not require a convexification algorithm. Our experiments show that our technique is substantially faster than the technique of Weiler et al. on the same hardware. Source code is available at the website listed at the end of this paper.

[1]  Michael P. Garrity Raytracing irregular volume data , 1990, VVS.

[2]  Abraham Mammen,et al.  Transparency and antialiasing algorithms implemented with the virtual pixel maps technique , 1989, IEEE Computer Graphics and Applications.

[3]  Joseph S. B. Mitchell,et al.  On the convexification of unstructured grids from a scientific visualization perspective , 2006 .

[4]  Peter L. Williams Visibility-ordering meshed polyhedra , 1992, TOGS.

[5]  Cláudio T. Silva,et al.  Parallelizing the ZSWEEP Algorithm for Distributed-Shared Memory Architectures (ST) , 2001, VG.

[6]  Thomas Ertl,et al.  Smart Hardware-Accelerated Volume Rendering , 2003, VisSym.

[7]  Cláudio T. Silva,et al.  Simple, Fast, and Robust Ray Casting of Irregular Grids , 1997, Scientific Visualization Conference (dagstuhl '97).

[8]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[9]  Pat Hanrahan,et al.  Ray tracing on programmable graphics hardware , 2002, SIGGRAPH Courses.

[10]  Rüdiger Westermann,et al.  Acceleration techniques for GPU-based volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[11]  Martin Kraus,et al.  Hardware-based ray casting for tetrahedral meshes , 2003, IEEE Visualization, 2003. VIS 2003..

[12]  David H. Eberly,et al.  Geometric Tools for Computer Graphics , 2002 .

[13]  Thomas Ertl,et al.  Texture-encoded tetrahedral strips , 2004 .

[14]  Cláudio T. Silva,et al.  A Hardware-Assisted Visibility-Ordering Algorithm With Applications To Volume Rendering , 2001, VisSym.

[15]  Ricardo Farias,et al.  ZSWEEP: An Efficient and Exact Projection Algorithm for Unstructured Volume Rendering , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[16]  Reinhard Klein,et al.  Depth-peeling for texture-based volume rendering , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..