Interactive High-Quality Soft Shadows in Scenes with Moving Objects

Céline Loscos 1 George Drettakis 1, *
* Corresponding author
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : Interactive rendering of soft shadows (or penumbra) in scenes with moving objects is a challenging problem. High quality walkthrough rendering of static scenes with penumbra can be achieved using pre-calculated discontinuity meshes, which provide a triangulation well adapted to penumbral boundaries, and backprojections which provide exact illumination computation at vertices very efficiently. However, recomputation of the complete mesh and backprojection structures at each frame is prohibitively expensive in environments with changing geometry. This recomputation would in any case be wasteful: only a limited part of these structures actually needs to be recalculated. We present a novel algorithm which uses spatial coherence of movement as well as the rich visibility information existing in the discontinuity mesh to avoid unnecessary recomputation after object motion. In particular we isolate all modifications required for the update of the discontinuity mesh by using an augmented spatial subdivision structure and we restrict intersections of discontinuity surfaces with the scene. In addition, we develop an algorithm which identifies visibility changes by exploiting information contained in the planar discontinuity mesh of each scene polygon, obviating the need for many expensive searches in 3D space. A full implementation of the algorithm is presented, which allows interactive updates of high-quality soft shadows for scenes of moderate complexity. The algorithm can also be directly applied to global illumination.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00510099
Contributor : Team Evasion <>
Submitted on : Tuesday, August 17, 2010 - 3:14:53 PM
Last modification on : Monday, May 6, 2019 - 11:18:04 AM
Long-term archiving on : Tuesday, October 23, 2012 - 12:25:42 PM

Files

LoscosDrettakis97.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00510099, version 1

Collections

INRIA | UGA | IMAG

Citation

Céline Loscos, George Drettakis. Interactive High-Quality Soft Shadows in Scenes with Moving Objects. Eurographics '97, 1997, Budapest, Hungary. ⟨inria-00510099⟩

Share

Metrics

Record views

177

Files downloads

194