Skip to Main content Skip to Navigation
Conference papers

Radiosity for dynamic scenes in flatland with the visibility complex

Rachel Orti 1 Stéphane Rivière 1 Frédo Durand 1 Claude Puech 1
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes
Abstract : The radiosity method is particularly suitable for global illumination calculations in static environments. Nonetheless, recent applications of image synthesis such as architectural simulation or lighting design require the ability to modify environments. Previous methods have attempted to deal with dynamic environments (environments where the geometry, the material properties, etc., can change) but still suffer some limitations in the case of moving objects. One of the main problems remaining is the efficient and accurate detection of which form factors must really be recomputed, since their calculation is the most time-consuming part of the radiosity method. To correctly understand and solve this problem, we start with a method in 2D for polygonal scenes using the visibility complex. It is a powerful data structure representing the visibility relationships between objects in the plane. We have developed and implemented an algorithm which uses this structure to efficiently compute the discontinuity mesh and the form factors for static scenes. We also propose an extension to our algorithm to efficiently update only the modified form factors when an object is moving. This approach enhances our understanding and will hopefully lead to efficient solutions in 3D.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Tuesday, August 17, 2010 - 3:17:06 PM
Last modification on : Monday, December 28, 2020 - 3:44:02 PM
Long-term archiving on: : Thursday, November 18, 2010 - 3:07:36 AM


Files produced by the author(s)


  • HAL Id : inria-00510115, version 1




Rachel Orti, Stéphane Rivière, Frédo Durand, Claude Puech. Radiosity for dynamic scenes in flatland with the visibility complex. Proceedings of Eurographics '96 (Computer Graphics Forum), Aug 1996, Poitiers, France. pp.237--249. ⟨inria-00510115⟩



Les métriques sont temporairement indisponibles