Accelerating Shadow Rays Using Volumetric Occluders and Modified kd-Tree Traversal
| dc.contributor.author | Djeu, Peter | en_US |
| dc.contributor.author | Keely, Sean | en_US |
| dc.contributor.author | Hunt, Warren | en_US |
| dc.contributor.editor | David Luebke and Philipp Slusallek | en_US |
| dc.date.accessioned | 2013-10-29T15:48:17Z | |
| dc.date.available | 2013-10-29T15:48:17Z | |
| dc.date.issued | 2009 | en_US |
| dc.description.abstract | Monte Carlo ray tracing remains a simple and elegant method for generating robust shadows. This approach, however, is often hampered by the time needed to evaluate the numerous shadow ray queries required to generate a high-quality image. We propose the use of volumetric occluders stored within a kd-tree in order to accelerate shadow rays cast on a closed, watertight mesh. Intersection with a volumetric occluder is much cheaper than intersection with mesh geometry, although performing these intersections requires modification to the traversal order through the kd-tree. We propose two such modifications, both of which enable the use of volumetric occluders for cheap shadow ray termination. We also propose using a software-managed cache to store and reuse volumetric occluders for even earlier termination. Our approach provides a performance improvement of up to 2.0x for our test scenes while producing images identical to those produced by the unaccelerated baseline. | en_US |
| dc.description.seriesinformation | High-Performance Graphics | en_US |
| dc.identifier.isbn | 978-1-60558-603-8 | en_US |
| dc.identifier.issn | 2079-8687 | en_US |
| dc.identifier.uri | https://doi.org/10.1145/1572769.1572781 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.title | Accelerating Shadow Rays Using Volumetric Occluders and Modified kd-Tree Traversal | en_US |