Simpler and Faster HLBVH with Work Queues

A recently developed algorithm called Hierachical Linear Bounding Volume Hierarchies (HLBVH) has demonstrated the feasibility of reconstructing the spatial index needed for ray tracing in real-time, even in the presence of millions of fully dynamic triangles. In this work we present a simpler and faster variant of HLBVH, where all the complex bookkeeping of prefix sums, compaction and partial breadth-first tree traversal needed for spatial partitioning has been replaced with an elegant pipeline built on top of efficient work queues and binary search. The new algorithm is both faster and more memory efficient, removing the need for temporary storage of geometry data for intermediate computations. Finally, the same pipeline has been extended to parallelize the construction of the top-level SAH optimized tree on the GPU, eliminating round-trips to the CPU, accelerating the overall construction speed by a factor of 5 to 10x. CR Categories: I.3.2 [Graphics Systems C.2.1, C.2.4, C.3)]: St...

• Type: Journal
• Year: 2011
• Where: EGH
• Authors: Kirill Garanzha, Jacopo Pantaleoni, David K. McAllister
• Keywords: Color Shading, Computer Graphics, EGH 2011, Three Dimensional Graphics, Volume Hierarchies