Name
Abstract | ||
|---|---|---|
Bounding volume hierarchies (BVHs) are a popular acceleration structure choice for animated scenes rendered with ray tracing. This is due to the relative simplicity of refitting bounding volumes around moving geometry. However, the quality of such a refitted tree can degrade rapidly if objects in the scene deform or rearrange significantly as the animation progresses, resulting in dramatic increases in rendering times and a commensurate reduction in the frame rate. The BVH could be rebuilt on every frame, but this could take significant time. We present a method to efficiently extend refitting for animated scenes with tree rotations, a technique previously proposed for off-line improvement of BVH quality for static scenes. Tree rotations are local restructuring operations which can mitigate the effects that moving primitives have on BVH quality by rearranging nodes in the tree during each refit rather than triggering a full rebuild. The result is a fast, lightweight, incremental update algorithm that requires negligible memory, has minor update times, parallelizes easily, avoids significant degradation in tree quality or the need for rebuilding, and maintains fast rendering times. We show that our method approaches or exceeds the frame rates of other techniques and is consistently among the best options regardless of the animated scene. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1145/2159616.2159649 | I3D |
Keywords | Field | DocType |
animated scene,avoids significant degradation,tree quality,bvh quality,method approach,minor update time,frame rate,tree rotation,effective bvh,incremental update algorithm,refitted tree,ray tracing,bounding volume hierarchy | Bounding volume hierarchy,Computer vision,Bounding volume,Computer graphics (images),Computer science,Ray tracing (graphics),Frame rate,Animation,Artificial intelligence,Rendering (computer graphics),Bounding interval hierarchy,Bounding overwatch | Conference |
Citations | PageRank | References |
18 | 0.78 | 10 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Daniel Kopta | 1 | 82 | 5.73 |
| Thiago Ize | 2 | 313 | 16.02 |
| Josef Spjut | 3 | 101 | 10.20 |
| Erik Brunvand | 4 | 509 | 66.09 |
| Al Davis | 5 | 986 | 54.47 |
| Andrew Kensler | 6 | 169 | 10.51 |