Reference TypeConference Proceedings
Citation KeyFernandesWalt:2020:BuLBCo
Author1 Fernandes, Igor Batista
2 Walter, Marcelo
Affiliation1 Universidade Federal do Rio Grande do Sul
2 Universidade Federal do Rio Grande do Sul
TitleA Bucket LBVH Construction and Traversal Algorithm for Volumetric Sparse Data
Conference NameConference on Graphics, Patterns and Images, 33 (SIBGRAPI)
EditorMusse, Soraia Raupp
Cesar Junior, Roberto Marcondes
Pelechano, Nuria
Wang, Zhangyang (Atlas)
Book TitleProceedings
DateNov. 7-10, 2020
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationVirtual
KeywordsVolumetric rendering, BVH, LBVH.
AbstractMany 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).
Tertiary TypeFull Paper
Size777 KiB
Number of Files1
Target FileBucket_LBVH.pdf
Last Update2020:
Metadata Last Update2020: administrator {D 2020}
Document Stagecompleted
Is the master or a copy?is the master
e-Mail (login)
Content TypeExternal Contribution
Document Stagenot transferred
Next Higher Units8JMKD3MGPEW34M/43G4L9S
source Directory Contentthere are no files
agreement Directory Content
agreement.html 30/09/2020 12:15 1.2 KiB 
History2020-09-30 15:15:35 :: -> administrator ::
2020-10-28 20:46:58 :: administrator -> :: 2020
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Nov. 28