Simpler and Faster HLBVH with Work Queues

8 years 10 months ago
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...
Kirill Garanzha, Jacopo Pantaleoni, David K. McAll
Added 19 Dec 2011
Updated 19 Dec 2011
Type Journal
Year 2011
Where EGH
Authors Kirill Garanzha, Jacopo Pantaleoni, David K. McAllister
Comments (0)