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 - Graphisme, Vision et Robotique, 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 :
Theses
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00004994
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 3:25:26 PM
Last modification on : Wednesday, April 11, 2018 - 1:54:07 AM
Long-term archiving on : Wednesday, September 12, 2012 - 4:00:40 PM

Identifiers

  • HAL Id : tel-00004994, version 1

Collections

UJF | INRIA | UGA | IMAG

Citation

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⟩

Share

Metrics

Record views

504

Files downloads

1296