University of Utah Dynamic Acceleration Structures for Interactive Ray Tracing
Erik Reinhard, Brian Smits and Chuck Hansen
Computer Science

Abstract

Acceleration structures used for ray tracing have been designed and optimized for efficient traversal of static scenes. As it becomes feasible to do interactive ray tracing of moving objects, new requirements are posed upon the acceleration structures. Dynamic environments require rapid updates to the ac-celeration structures. In this paper we propose spatial subdivisions which allow insertion and deletion of objects in constant time at an arbitrary position, allowing scenes to be interactively animated and modified.
Resources

Full text (pdf format)
Full text (gzipped postscript)
Quicktime 3.0 animation
Quicktime 3.0 animation (large file)

Authors' home pages:

Erik Reinhard
Brian Smits
Chuck Hansen

Images from the paper