Rasterized Bounding Volume Hierarchies

We present the rasterized bounding volume hierarchy (RBVH), a compact data structure that accelerates approximate ray casting of complex meshes and provides adjustable level of detail. During construction, we identify subtrees of BVHs containing surfaces that can be represented by height fields. For these subtrees the conventional ray‐surface intersection, which possibly involves a large number of triangles, is replaced by a simple ray marching procedure to find the intersection with the surface. We describe GPU algorithms for construction, ray casting, and data querying of the RBVH that achieve comparable or higher performance than state of the art acceleration structures for triangle meshes. Moreover, RBVHs provide an inherent surface parameterization for storing data on the surfaces and natively handle triangle and point‐based surface representations. We also show that RBVHs support adaptive level‐of‐detail and can be combined with traditional BVHs to handle complex scenes.

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

[2]  Andreas Dietrich,et al.  Spatial splits in bounding volume hierarchies , 2009, High Performance Graphics.

[3]  Min H. Kim,et al.  Perceptual influence of approximate visibility in indirect illumination , 2009, TAP.

[4]  John C. Hart,et al.  Parallel SAH k-D tree construction , 2010, HPG '10.

[5]  Rui Wang,et al.  Symposium on Interactive 3D Graphics and Games , 2011, i3D 2011.

[6]  Elmar Eisemann,et al.  Interactive Indirect Illumination Using Voxel Cone Tracing , 2011, Comput. Graph. Forum.

[7]  Jacopo Pantaleoni,et al.  HLBVH: hierarchical LBVH construction for real-time ray tracing of dynamic geometry , 2010, HPG '10.

[8]  Frédo Durand,et al.  A Survey of Visibility for Walkthrough Applications , 2003, IEEE Trans. Vis. Comput. Graph..

[9]  Keenan Crane,et al.  Fast GPU ray tracing of dynamic meshes using geometry images , 2006, Graphics Interface.

[10]  Carsten Dachsbacher,et al.  Analyzing Visibility Configurations , 2011, IEEE Transactions on Visualization and Computer Graphics.

[11]  Timo Aila,et al.  PantaRay: fast ray-traced occlusion caching of massive scenes , 2010, ACM Trans. Graph..

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

[13]  Jun-Hai Yong,et al.  Multi‐Image Based Photon Tracing for Interactive Global Illumination of Dynamic Scenes , 2010, Comput. Graph. Forum.

[14]  Philipp Slusallek,et al.  Two‐Level Grids for Ray Tracing on GPUs , 2011, Comput. Graph. Forum.

[15]  Sylvain Lefebvre,et al.  GigaVoxels: ray-guided streaming for efficient and detailed voxel rendering , 2009, I3D '09.

[16]  Philipp Slusallek,et al.  Object partitioning considered harmful: space subdivision for BVHs , 2009, High Performance Graphics.

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

[18]  G. Greiner,et al.  Early Split Clipping for Bounding Volume Hierarchies , 2007, 2007 IEEE Symposium on Interactive Ray Tracing.

[19]  Kun Zhou,et al.  Real-time KD-tree construction on graphics hardware , 2008, SIGGRAPH 2008.

[20]  Hans-Peter Seidel,et al.  DACHSBACHER C.: Micro-rendering for scalable, parallel final gathering , 2022 .

[21]  Bin Wang,et al.  Geometry Textures and Applications † , 2008, Comput. Graph. Forum.

[22]  László Szirmay-Kalos,et al.  Displacement Mapping on the GPU — State of the Art , 2008 .

[23]  Pedro V. Sander,et al.  Parallel view-dependent refinement of progressive meshes , 2009, I3D '09.

[24]  Xavier Décoret,et al.  Rendering geometry with relief textures , 2006, Graphics Interface.

[25]  Markus Gross,et al.  Point-Based Graphics , 2007 .

[26]  Dinesh Manocha,et al.  Fast BVH Construction on GPUs , 2009, Comput. Graph. Forum.

[27]  Elmar Eisemann,et al.  Interactive indirect illumination using voxel-based cone tracing: an insight , 2011, SIGGRAPH '11.

[28]  Alexander Keller,et al.  Two-level ray tracing with reordering for highly complex scenes , 2010, Graphics Interface.

[29]  Tamy Boubekeur,et al.  Volume‐Surface Trees , 2006, Comput. Graph. Forum.

[30]  Timo Aila,et al.  Understanding the efficiency of ray traversal on GPUs , 2009, High Performance Graphics.

[31]  Salim S. Abi-Ezzi,et al.  The Cone of Normals Technique for Fast Processing of Curved Patches , 1993, Comput. Graph. Forum.

[32]  Kirill Garanzha,et al.  Simpler and faster HLBVH with work queues , 2011, HPG '11.

[33]  A. Keller,et al.  The edge volume heuristic - robust triangle subdivision for improved BVH performance , 2008, 2008 IEEE Symposium on Interactive Ray Tracing.