HLBVH: Hierarchical LBVH Construction for Real-Time Ray Tracing of Dynamic Geometry

Thumbnail Image
Date
2010
Authors
Pantaleoni, Jacopo
Luebke, David
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present HLBVH and SAH-optimized HLBVH, two high performance BVH construction algorithms targeting real-time ray tracing of dynamic geometry. HLBVH provides a novel hierarchical formulation of the LBVH algorithm [LGS-09] and SAH-optimized HLBVH uses a new combination of HLBVH and the greedy surface area heuristic algorithm. These algorithms minimize work and memory bandwidth usage by extracting and exploiting coarse-grained spatial coherence already available in the input meshes. As such, they are well-suited for sorting dynamic geometry, in which the mesh to be sorted at a given time step can be defined as a transformation of a mesh that has been already sorted at the previous time step. Our algorithms always perform full resorting, unlike previous approaches based on refitting. As a result they remain efficient even during chaotic and discontinuous transformations, such as fracture or explosion.
Description

        
@inproceedings{
:10.2312/EGGH/HPG10/087-095
,
booktitle = {
High Performance Graphics
},
editor = {
Michael Doggett and Samuli Laine and Warren Hunt
},
title = {{
HLBVH: Hierarchical LBVH Construction for Real-Time Ray Tracing of Dynamic Geometry
}},
author = {
Pantaleoni, Jacopo
 and 
Luebke, David
},
year = {
2010
},
publisher = {
The Eurographics Association
},
ISSN = {
2079-8687
},
ISBN = {
978-3-905674-26-2
},
DOI = {
/10.2312/EGGH/HPG10/087-095
}
}
Citation
URI
https://doi.org/10.2312/EGGH/HPG10/087-095
Collections
High-Performance Graphics 2010