Dynamic Acceleration Structures for Interactive Ray Tracing
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 acceleration 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.
KeywordsLeaf Node Ground Plane Static Scene Bound Volume Hierarchy Acceleration Structure
Unable to display preview. Download preview PDF.
- 1.J. Amanatides and A. Woo, A fast voxel traversal algorithm for ray tracing, in Eurographics ’87, Elsevier Science Publishers, Amsterdam, North-Holland, Aug. 1987, pp. 3–10.Google Scholar
- 6.A. S. Glassner, Space subdivision for fast ray tracing, IEEE Computer Graphics and Applications, 4 (1984), pp. 15–22.Google Scholar
- 8.M. J. Muuss, Towards real-time ray-tracing of combinatorial solid geometric models, in Proceedings of BRL-CAD Symposium, June 1995.Google Scholar
- 9.S. Parker, W. Martin, P.-P. Sloan, P. Shirley, B. Smits, and C. Hansen, Interactive ray tracing, in Symposium on Interactive 3D Computer Graphics, April 1999.Google Scholar
- 12.K. Sung, A DDA octree traversal algorithm for ray tracing, in Eurographics ’91, W. Purgathofer, ed., North-Holland, sept 1991, pp. 73–85.Google Scholar