Skip to Main content Skip to Navigation
Conference papers

Whitted Ray-Tracing for Dynamic Scenes using a Ray-Space Hierarchy on the GPU

David Roger 1 Ulf Assarsson 2 Nicolas Holzschuch 1, *
* Corresponding author
1 ARTIS - Acquisition, representation and transformations for image synthesis
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : In this paper, we present a new algorithm for interactive rendering of animated scenes with Whitted Ray-Tracing, running on the GPU. We focus our attention on the secondary rays (the rays generated by one or more bounces on specular objects), and use the GPU rasterizer for primary rays. Our algorithm is based on a ray-space hierarchy, allowing us to handle truly dynamic scenes without the need to rebuild or update the scene hierarchy. The ray-space hierarchy is entirely built on the GPU for every frame, using a very fast process. Traversing the ray-space hierarchy is also done on the GPU; one of the benefits of using a ray-space hierarchy is that we have a single shader, and a fixed number of passes. After traversing each level of the hierarchy, we prune empty branches using a stream reduction method. We present two different stream reduction methods, a fast one using a hierarchical algorithm, and an easy one using the Geometry shaders. Our algorithm results in interactive rendering with specular reflections and shadows for moderately complex scenes (700K triangles), handles any kind of dynamic or unstructured scenes without any pre-processing, and scales well with both the scene complexity and the image resolution.
Document type :
Conference papers
Complete list of metadata
Contributor : Nicolas Holzschuch Connect in order to contact the contributor
Submitted on : Monday, November 30, 2009 - 3:00:23 PM
Last modification on : Friday, November 5, 2021 - 6:26:08 PM
Long-term archiving on: : Thursday, April 8, 2010 - 9:51:49 PM




David Roger, Ulf Assarsson, Nicolas Holzschuch. Whitted Ray-Tracing for Dynamic Scenes using a Ray-Space Hierarchy on the GPU. Symposium on Rendering, Rendering Techniques 2007, Jun 2007, Grenoble, France. pp.99-110, ⟨10.2312/EGWR/EGSR07/099-110⟩. ⟨hal-00171587⟩



Les métriques sont temporairement indisponibles