Skip to Main content Skip to Navigation

Le contrôle de l'erreur dans la méthode de radiosité hiérarchique

Nicolas Holzschuch 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 : We introduce several improvements to the hierarchical radiosity method. First, a complete analysis of a specific implementation of the hierarchical radiosity method allows to point out its bottlenecks. Based on this analysis, we suggest two simple improvements: a lazy evaluation of top-level interactions, and a new refinement criterion, that greatly reduces the number of interactions, without loss of precision. A brief introduction to the properties of functions of several variables and their derivatives follows, which allows a rewriting of the expression of radiosity, and hence a better numerical approximation. Methods for the estimation of the error produced during the radiosity computations are analysed. We then introduce the concavity properties of the radiosity function that, combined with an exact computation of the radiosity derivatives, allow a complete control of the error on the interactions between patches, and hence a precise minoration and majoration of the radiosity on all the patches. We introduce a new refinement criterion based on this modelling of interactions, and a complete hierarchical radiosity algorithm using this refinement criterion. The last part of the thesis is devoted to practical computations of the radiosity derivatives (gradient and Hessian), first for a constant emitter with total visibility, then for a constant emitter with partial visibility and for an emitter with linear radiosity.
Document type :
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 3:25:26 PM
Last modification on : Monday, December 28, 2020 - 3:44:02 PM
Long-term archiving on: : Wednesday, September 12, 2012 - 4:00:40 PM


  • HAL Id : tel-00004994, version 1




Nicolas Holzschuch. Le contrôle de l'erreur dans la méthode de radiosité hiérarchique. Interface homme-machine [cs.HC]. Université Joseph-Fourier - Grenoble I, 1996. Français. ⟨tel-00004994⟩



Record views


Files downloads