SRDH: Specializing BVH Construction and Traversal Order Using Representative Shadow Ray Sets

Feltman, Nicolas; Lee, Minjae; Fatahalian, Kayvon

SRDH: Specializing BVH Construction and Traversal Order Using Representative Shadow Ray Sets

Files

049-055.pdf (3.78 MB)

Date

2012

Authors

Feltman, Nicolas
Lee, Minjae
Fatahalian, Kayvon

Publisher

The Eurographics Association

Abstract

We derive the Shadow Ray Distribution Heuristic (SRDH), an accurate cost estimator for shadow ray traversal through a bounding volume hierarchy (BVH). The SRDH leverages up-front knowledge of the distribution and intersection results of previously traced shadow rays to construct a shadow-ray-specialized BVH and choose an associated traversal order policy which together promote early termination by quickly finding occlusions. In scenes containing large amounts of occlusion, SRDH reduces the number of BVH node traversal steps needed for shadow computations between 22% and 56% compared to average-case traversal through SAH-constructed trees. Evaluating the SRDH using a sparse shadow ray set recorded from a 16 x16 pixel rendering of the scene consistently produces BVHs whose traversal cost is within 6% of those built when all shadow rays are available to the metric at the time of construction. The benefits of the SRDH come at the cost of storing an additional BVH in memory and a 2.4x increase (on average) in BVH construction time.

        @inproceedings{:10.2312/EGGH/HPG12/049-055
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on High Performance Graphics
},
editor = {Carsten Dachsbacher and Jacob Munkberg and Jacopo Pantaleoni
},
title = {{SRDH: Specializing BVH Construction and Traversal Order Using Representative Shadow Ray Sets
}},
author = {Feltman, Nicolas and 
Lee, Minjae and 
Fatahalian, Kayvon
},
year = {2012
},
publisher = {The Eurographics Association
},
ISSN = {2079-8679
},
ISBN = {978-3-905674-41-5
},
DOI = {/10.2312/EGGH/HPG12/049-055
}
}