%0 Conference Proceedings
%T A Bucket LBVH Construction and Traversal Algorithm for Volumetric Sparse Data
%D 2020
%A Fernandes, Igor Batista,
%A Walter, Marcelo,
%@affiliation Universidade Federal do Rio Grande do Sul
%@affiliation Universidade Federal do Rio Grande do Sul
%E Musse, Soraia Raupp,
%E Cesar Junior, Roberto Marcondes,
%E Pelechano, Nuria,
%E Wang, Zhangyang (Atlas),
%B Conference on Graphics, Patterns and Images, 33 (SIBGRAPI)
%C Virtual
%8 Nov. 7-10, 2020
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Volumetric rendering, BVH, LBVH.
%X Many volumetric rendering algorithms use spatial 3D grids as the underlying data structure. Efficient representation, construction, and traversal of these grids are essential to achieve real-time performance, particularly for time-varying data such as in fluid simulations. In this paper, we present improvements on algorithms for building and traversing Bounding Volume Hierarchies (BVH) designed for sparse volumes. Our main insight was to simplify data layout representation by grouping voxels in buckets, preserving their spatiality using Morton codes, instead of using bricks, as current solutions use. Our solution does not use pointers nor stacks, allowing for its usage directly on computing shaders and provides, on average, 9.3x improvement in construction speed, compared with state-of-the-art approaches for Linear Bounding Volume Hierarchies (LBVH).
%@language en
%3 Bucket_LBVH.pdf