short-paper

Compressed-leaf bounding volume hierarchies

Authors:

Carsten Benthin,

Ingo Wald,

Sven Woop,

Attila T. ÁfraAuthors Info & Claims

HPG '18: Proceedings of the Conference on High-Performance Graphics

Article No.: 6, Pages 1 - 4

https://doi.org/10.1145/3231578.3231581

Published: 10 August 2018 Publication History

Get Access

Abstract

We propose and evaluate what we call Compressed-Leaf Bounding Volume Hierarchies (CLBVH), which strike a balance between compressed and non-compressed BVH layouts. Our CLBVH layout introduces dedicated compressed multi-leaf nodes where most effective at reducing memory use, and uses regular BVH nodes for inner nodes and small, isolated leaves. We show that when implemented within the Embree ray tracing framework, this approach achieves roughly the same memory savings as Embree's compressed BVH layout, while maintaining almost the full performance of its fastest non-compressed BVH.

References

[1]

Holger Dammertz, Johannes Hanika, and Alexander Keller. 2008. Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays. Computer Graphics Forum 27, 4 (2008), 1225--1233.

Digital Library

Google Scholar

[2]

Manfred Ernst and Günther Greiner. 2008. Multi Bounding Volume Hierarchies. In Proceedings of the IEEE/EG Symposium on Interactive Ray Tracing. 35--40.

Crossref

Google Scholar

[3]

Vlastimil Havran. 2000. Heuristic Ray Shooting Algorithms. Ph.D. Dissertation. Faculty of Electrical Engineering, Czech Technical University in Prague.

Google Scholar

[4]

Sean Keely. 2014. Reduced Precision for Hardware Ray Tracing in GPUs. In Proceedings of High Performance Graphics. 29--40.

Digital Library

Google Scholar

[5]

Jeffrey Mahovsky and Brian Wyvill. 2006. Memory-Conserving Bounding Volume Hierarchies with Coherent Raytracing. Computer Graphics Forum 25, 2 (2006), 173--182.

Crossref

Google Scholar

[6]

Steven Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, Austin Robison, and Martin Stich. 2010. OptiX: A General Purpose Ray Tracing Engine. ACM Transactions on Graphics 29, 4, Article 66 (2010), 13 pages.

Digital Library

Google Scholar

[7]

Benjamin Segovia and Manfred Ernst. 2010. Memory Efficient Ray Tracing with Hierarchical Mesh Quantization. In Proceedings of Graphics Interface. 153--160.

Digital Library

Google Scholar

[8]

Ingo Wald, Carsten Benthin, and Solomon Boulos. 2008. Getting Rid of Packets: Efficient SIMD Single-Ray Traversal using Multi-Branching BVHs. In Proceedings of the IEEE/EG Symposium on Interactive Ray Tracing. 49--57.

Crossref

Google Scholar

[9]

Ingo Wald, Sven Woop, Carsten Benthin, Gregory Johnson, and Manfred Ernst. 2014. Embree: A Kernel Framework for Efficient CPU Ray Tracing. ACM Transactions on Graphics 33, 4, Article 143 (2014), 8 pages.

Digital Library

Google Scholar

[10]

Henri Ylitie, Tero Karras, and Samuli Laine. 2017. Efficient Incoherent Ray Traversal on GPUs Through Compressed Wide BVHs. In Proceedings of High Performance Graphics. Article 4, 13 pages.

Digital Library

Google Scholar

Cited By

View all

Chou YNowicki TAamodt T(2023)Treelet Prefetching For Ray TracingProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614288(742-755)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614288
Sarton JZellmann SDemirci SGüdükbay UAlexandre‐Barff WLucas LDischler JWesner SWald I(2023)State‐of‐the‐art in Large‐Scale Volume Visualization Beyond Structured DataComputer Graphics Forum10.1111/cgf.1485742:3(491-515)Online publication date: 27-Jun-2023
https://doi.org/10.1111/cgf.14857
Fouladi SShacklett BPoms FArora AOzdemir ARaghavan DHanrahan PFatahalian KWinstein K(2022)R2E2ACM Transactions on Graphics10.1145/3528223.353017141:4(1-12)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530171
Show More Cited By

Index Terms

Compressed-leaf bounding volume hierarchies
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Ray tracing

Recommendations

Ray Specialized Contraction on Bounding Volume Hierarchies

In this paper we propose a simple but effective method to modify a BVH based on ray distribution for improved ray tracing performance. Our method starts with an initial BVH generated by any state-of-the-art offline algorithm. Then by traversing a small ...
GPU Ray Tracing Based on Reduced Bounding Volume Hierarchies
CGIV '12: Proceedings of the 2012 Ninth International Conference on Computer Graphics, Imaging and Visualization

We present a bounding volume hierarchy construction based on a culling technique for performing ray tracing on manycore GPUs. The objects are divided into view-sets of triangles with respect to a set of view targets (including the camera and the light ...
Spatial splits in bounding volume hierarchies
HPG '09: Proceedings of the Conference on High Performance Graphics 2009

Bounding volume hierarchies (BVH) have become a widely used alternative to kD-trees as the acceleration structure of choice in modern ray tracing systems. However, BVHs adapt poorly to non-uniformly tessellated scenes, which leads to increased ray ...

Comments

Information & Contributors

Information

Published In

HPG '18: Proceedings of the Conference on High-Performance Graphics

August 2018

38 pages

ISBN:9781450358965

DOI:10.1145/3231578

General Chair:
Steven Molnar
NVIDIA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 August 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

HPG '18

Sponsor:

SIGGRAPH

HPG '18: High-Performance Graphics

August 10 - 12, 2018

British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 15 of 44 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
223
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)2

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chou YNowicki TAamodt T(2023)Treelet Prefetching For Ray TracingProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614288(742-755)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614288
Sarton JZellmann SDemirci SGüdükbay UAlexandre‐Barff WLucas LDischler JWesner SWald I(2023)State‐of‐the‐art in Large‐Scale Volume Visualization Beyond Structured DataComputer Graphics Forum10.1111/cgf.1485742:3(491-515)Online publication date: 27-Jun-2023
https://doi.org/10.1111/cgf.14857
Fouladi SShacklett BPoms FArora AOzdemir ARaghavan DHanrahan PFatahalian KWinstein K(2022)R2E2ACM Transactions on Graphics10.1145/3528223.353017141:4(1-12)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530171
Alfrink MRosmann J(2022)Real- Time Spatio-Temporal Databases: Bridging the Gap Between Experimentable Digital Twins and Databases2022 Winter Simulation Conference (WSC)10.1109/WSC57314.2022.10015268(2888-2899)Online publication date: 11-Dec-2022
https://doi.org/10.1109/WSC57314.2022.10015268
Morrical NSahistan AGudukbay UWald IPascucci V(2022)Quick Clusters: A GPU-Parallel Partitioning for Efficient Path Tracing of Unstructured Volumetric GridsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.3209418(1-11)Online publication date: 2022
https://doi.org/10.1109/TVCG.2022.3209418
Wald IMorrical NZellmann S(2022)A Memory Efficient Encoding for Ray Tracing Large Unstructured DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.311486928:1(583-592)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1109/TVCG.2021.3114869
Vasiou EShkurko KBrunvand EYuksel C(2022)Mach-RT: A Many Chip Architecture for High Performance Ray TracingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.302104828:3(1585-1596)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TVCG.2020.3021048
Alfrink MReitz JRoßmann JChatzimisios PCoutinho RNotare M(2021)Improving Ray Tracing Based Radio Propagation Model Performance Using Spatial Acceleration StructuresProceedings of the 17th ACM Symposium on QoS and Security for Wireless and Mobile Networks10.1145/3479242.3487318(25-32)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479242.3487318
Meister DOgaki SBenthin CDoyle MGuthe MBittner J(2021)A Survey on Bounding Volume Hierarchies for Ray TracingComputer Graphics Forum10.1111/cgf.14266240:2(683-712)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142662
Graciano ARueda APospisil ABittner JBenes B(2021)QuadStack: An Efficient Representation and Direct Rendering of Layered DatasetsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.298156527:9(3733-3744)Online publication date: 1-Sep-2021
https://doi.org/10.1109/TVCG.2020.2981565
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Ray Specialized Contraction on Bounding Volume Hierarchies

GPU Ray Tracing Based on Reduced Bounding Volume Hierarchies

Spatial splits in bounding volume hierarchies

Comments

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Ray Specialized Contraction on Bounding Volume Hierarchies

GPU Ray Tracing Based on Reduced Bounding Volume Hierarchies

Spatial splits in bounding volume hierarchies

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations