Spatial Splits in Bounding Volume Hierarchies

Thumbnail Image
Date
2009
Authors
Stich, Martin
Friedrich, Heiko
Dietrich, Andreas
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
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 nonuniformly tessellated scenes, which leads to increased ray shooting costs. This paper presents a novel and practical BVH construction algorithm, which addresses the issue by utilizing spatial splitting similar to kD-trees. In contrast to previous preprocessing approaches, our method uses the surface area heuristic to control primitive splitting during tree construction. We show that our algorithm produces significantly more efficient hierarchies than other techniques. In addition, user parameters that directly influence splitting are eliminated, making the algorithm easily controllable.
Description

        
@inproceedings{
:10.1145/1572769.1572771
,
booktitle = {
High-Performance Graphics
},
editor = {
David Luebke and Philipp Slusallek
},
title = {{
Spatial Splits in Bounding Volume Hierarchies
}},
author = {
Stich, Martin
 and 
Friedrich, Heiko
 and 
Dietrich, Andreas
},
year = {
2009
},
publisher = {
The Eurographics Association
},
ISSN = {
2079-8687
},
ISBN = {
978-1-60558-603-8
},
DOI = {
/10.1145/1572769.1572771
}
}
Citation
URI
https://doi.org/10.1145/1572769.1572771
Collections
High-Performance Graphics 2009