Ray Tracing with the Single Slab Hierarchy

Bounding volume hierarchies have become a very popular way to speed up ray tracing. In this paper we present a novel traversal and approximation scheme for bounding volume hierarchies, which is comparable in speed, has a very compact traversal algorithm and uses only 25% of the memory, compared to a standard bounding volume hierarchy.

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

[2]  Philipp Slusallek,et al.  B-KD trees for hardware accelerated ray tracing of dynamic scenes , 2006, GH '06.

[3]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[4]  I. Wald,et al.  Interactive Isosurface Ray Tracing of Large Octree Volumes , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

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

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

[7]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

[8]  Philipp Slusallek,et al.  Realtime Ray Tracing and its use for Interactive Global Illumination , 2003, Eurographics.

[9]  Peter-Pike J. Sloan,et al.  Interactive ray tracing , 2005, SIGGRAPH Courses.

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

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

[12]  J. Mahovsky.  Ray tracing with reduced-precision bounding volume hierarchies , 2005 .

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

[14]  Parris K. Egbert,et al.  Lightweight Bounding Volumes for Ray Tracing , 2006, J. Graph. Tools.

[15]  James Arvo,et al.  A survey of ray tracing acceleration techniques , 1989 .

[16]  H.-P. Seidel,et al.  On the Fast Construction of Spatial Hierarchies for Ray Tracing , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

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

[18]  Hans-Peter Seidel,et al.  Stackless KD‐Tree Traversal for High Performance GPU Ray Tracing , 2007, Comput. Graph. Forum.

[19]  Jeffrey K. Uhlmann,et al.  Ray Queries with Wide Object Isolation and the DE-Tree , 2006, J. Graph. Tools.

[20]  Ingo Wald,et al.  State of the Art in Ray Tracing Animated Scenes , 2009, Comput. Graph. Forum.

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

[22]  D. Manocha,et al.  RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[23]  Alexander Reshetov,et al.  Multi-level ray tracing algorithm , 2005, ACM Trans. Graph..

[24]  Ingo Wald,et al.  Ray tracing deformable scenes using dynamic bounding volume hierarchies , 2007, TOGS.

[25]  H.-P. Seidel,et al.  Realtime Ray Tracing on GPU with BVH-based Packet Traversal , 2007, 2007 IEEE Symposium on Interactive Ray Tracing.

[26]  Turner Whitted,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980, SIGGRAPH '80.

[27]  Ingo Wald,et al.  Asynchronous BVH construction for ray tracing dynamic scenes on parallel multi-core architectures , 2007, EGPGV '07.

[28]  Aaron Knoll,et al.  Ray tracing animated scenes using coherent grid traversal , 2006, SIGGRAPH 2006.

[29]  Alexander Keller,et al.  Instant ray tracing: the bounding interval hierarchy , 2006, EGSR '06.

[30]  Takayuki Tanaka,et al.  ARTS: Accelerated Ray-Tracing System , 1986, IEEE Computer Graphics and Applications.

[31]  Alexander Keller,et al.  Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays , 2008, Comput. Graph. Forum.

[32]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.