Memory‐Conserving Bounding Volume Hierarchies with Coherent Raytracing

Bounding volume hierarchies (BVHs) are a popular method for speeding up raytracing, but they can consume a large amount of memory for complex scenes. We investigate a hierarchical scheme for encoding BVHs that reduces the BVH storage requirements by 63%–75%. The computational overhead of the scheme can be reduced to negligible levels by shooting bundles of rays through the BVH (coherent raytracing). This gives the speed of a coherency‐based raytracer combined with substantial memory savings.

[1]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

[2]  Brian E. Smits.  Efficiency Issues for Ray Tracing , 1998, J. Graphics, GPU, & Game Tools.

[3]  MöllerTomas,et al.  Fast, minimum storage ray-triangle intersection , 1997 .

[4]  Vlastimil Havran,et al.  Heuristic ray shooting algorithms , 2000 .

[5]  Brian Wyvill,et al.  ADAPTIVE VOXEL SUBDIVISION FOR RAY TRACING , 1988 .

[6]  Peter MacMurphy,et al.  The Use of Subdivision Surfaces in the Modeling of Plants , 2004 .

[7]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[8]  Peter Shirley,et al.  Realistic ray tracing , 2000 .

[9]  John Salmon,et al.  Automatic Creation of Object Hierarchies for Ray Tracing , 1987, IEEE Computer Graphics and Applications.

[10]  Ingo Wald,et al.  Realtime ray tracing and interactive global illumination , 2004, Ausgezeichnete Informatikdissertationen.

[11]  Tomas Akenine-Möller,et al.  Fast, Minimum Storage Ray-Triangle Intersection , 1997, J. Graphics, GPU, & Game Tools.

[12]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[13]  Kellogg S. Booth,et al.  Heuristics for ray tracing using space subdivision , 1990, The Visual Computer.

[14]  Jeffrey Mahovsky.  Ray Tracing Bounding Volume Hierarchies with the Pluecker-aabb Test , 2005 .

[15]  Brian Wyvill,et al.  Fast Ray-Axis Aligned Bounding Box Overlap Tests with Plucker Coordinates , 2004, J. Graphics, GPU, & Game Tools.

[16]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[17]  Kellogg S. Booth,et al.  Report from the chair , 1986 .

[18]  Kalpathi R. Subramanian,et al.  Fast Ray Tracing Using K-d Trees , 1988 .

[19]  Philipp Slusallek,et al.  SaarCOR: a hardware architecture for ray tracing , 2002, HWWS '02.

[20]  Eric Haines.  EFFICIENCY IMPROVEMENTS FOR HIERARCHY TRAVERSAL IN RAY TRACING , 1991 .