Fast Ray Tracing of Scenes with Unstructured Motion

Pankaj Khanna, Jesper Mortensen, Insu Yu, Mel Slater

Abstract:
Ray tracing dynamically changing scenes with unstructured motion for animated objects has long been a problem for ray-traversal acceleration schemes. When polygons are transformed independently of one another, the cost of updating traditional spatial data-structures can be quite high [Lext et al., 2001] [Wald et al., 2003]. We propose a ray traversal scheme that is well suited to scenes with dynamically changing objects during ray tracing. A similar data structure for propagation and walkthrough only rendering of globally illuminated scenes was introduced for global illumination in [Slater et al., 2004]. Here we concentrate on an application and modification of that data structure for the task of ray tracing scenes composed of static and dynamic objects. The major computation for handling arbitrary transformations of dynamic objects reduces to low resolution 2D polygon rasterisation.

Media:
The paper - (600KB .pdf)
The video - (11.3MB mpg)
Get the free divx codec here: http://www.divx.com/divx

Links:
Dynamic Ray Tracing paper
Virtual Light Field paper
BART web page at Chalmers