@InProceedings{FernandesWalt:2020:BuLBCo,
author = "Fernandes, Igor Batista and Walter, Marcelo",
affiliation = "{Universidade Federal do Rio Grande do Sul} and {Universidade
Federal do Rio Grande do Sul}",
title = "A Bucket LBVH Construction and Traversal Algorithm for Volumetric
Sparse Data",
booktitle = "Proceedings...",
year = "2020",
editor = "Musse, Soraia Raupp and Cesar Junior, Roberto Marcondes and
Pelechano, Nuria and Wang, Zhangyang (Atlas)",
organization = "Conference on Graphics, Patterns and Images, 33. (SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "Volumetric rendering, BVH, LBVH.",
abstract = "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).",
conference-location = "Porto de Galinhas (virtual)",
conference-year = "7-10 Nov. 2020",
doi = "10.1109/SIBGRAPI51738.2020.00014",
url = "http://dx.doi.org/10.1109/SIBGRAPI51738.2020.00014",
language = "en",
ibi = "8JMKD3MGPEW34M/43BFNGB",
url = "http://urlib.net/ibi/8JMKD3MGPEW34M/43BFNGB",
targetfile = "Bucket_LBVH.pdf",
urlaccessdate = "2025, Feb. 16"
}