Skip to Main content Skip to Navigation

Radiosité dynamique 2D et complexe de visibilité

Rachel Orti 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 a global illumination simulation method which is widely used for visualization of static scenes (especially interiors). Despite the various improvements that have been carried out until now, the radiosity cost remains dependent on the calculation of the form factors which describe the light interaction between two surfaces. Their computation is the most time-consuming part of the method, because of the visibility calculations involved. Moreover, the use of discontinuity meshing is essential to obtain a good quality radiosity solution. However, its computation is very expensive since it requires many geometric calculations. In addition to that, the methods proposed until now for dynamic environments (environments where the geometry, the material properties, etc., can change) still perform too many recomputations. The remaining problem is the efficient and accurate detection of which form factors must really be recomputed. We have considered the 2D case for which better comprehension and a more thorough analysis are possible, notably thanks to the existence of analytic solutions. We have turned our attention to the visibility complex (introduced recently in computational geometry) which represents the visibility relationships between objects in the plane. In this thesis, we present its use for radiosity computation, first for static environments, and then for dynamic environments. We show that the complex allows us to compute the form factors in an efficient and analytic way, and also to easily construct the discontinuity mesh. Moreover, only the form factors between mutually visible elements in the scene are computed. Finally, in the dynamic case, the complex allows us to identify and then to update only the strictly necessary form factors when an object is moving.
Document type :
Complete list of metadatas

Cited literature [75 references]  Display  Hide  Download
Contributor : Thèses Imag <>
Submitted on : Friday, February 20, 2004 - 5:50:47 PM
Last modification on : Monday, December 28, 2020 - 3:44:02 PM
Long-term archiving on: : Friday, September 14, 2012 - 10:25:52 AM


  • HAL Id : tel-00004958, version 1




Rachel Orti. Radiosité dynamique 2D et complexe de visibilité. Interface homme-machine [cs.HC]. Université Joseph-Fourier - Grenoble I, 1997. Français. ⟨tel-00004958⟩



Record views


Files downloads