Ray Tracing Dynamic Scenes using Selective Restructuring

Yoon, Sung-Eui; Curtis, Sean; Manocha, Dinesh

Ray Tracing Dynamic Scenes using Selective Restructuring

Files

073-084.pdf (385.68 KB)

file140-1.avi (28.52 MB)

Date

2007

Authors

Yoon, Sung-Eui
Curtis, Sean
Manocha, Dinesh

Publisher

The Eurographics Association

Abstract

We present a novel algorithm to selectively restructure bounding volume hierarchies (BVHs) for ray tracing dynamic scenes. We derive two new metrics to evaluate the culling efficiency and restructuring benefit of any BVH. Based on these metrics, we perform selective restructuring operations that efficiently reconstruct small portions of a BVH instead of the entire BVH. Our approach is general and applicable to complex and dynamic scenes, including topological changes. We use the selective restructuring algorithm to improve the performance of ray tracing dynamic scenes that consist of hundreds of thousands of triangles. In our benchmarks, we observe up to an order of magnitude improvement over prior BVH-based ray tracing algorithms.

        @inproceedings{:10.2312/EGWR/EGSR07/073-084
,
booktitle = {Rendering Techniques
},
editor = {Jan Kautz and Sumanta Pattanaik
},
title = {{Ray Tracing Dynamic Scenes using Selective Restructuring
}},
author = {Yoon, Sung-Eui and 
Curtis, Sean and 
Manocha, Dinesh
},
year = {2007
},
publisher = {The Eurographics Association
},
ISSN = {1727-3463
},
ISBN = {978-3-905673-52-4
},
DOI = {/10.2312/EGWR/EGSR07/073-084
}
}