A graph process for easy design of refiners in hierarchical radiosity
Résumé
Refinement is the part of the hierarchical radiosity algorithm that decides the best subdivision of the scene geometry to meet user goals using minimum resources. The refinement oracle is a central component of the radiosity algorithm, because it affects the computation time and the radiosity computation error. Hierarchical radiosity refinement remains a research topic today because of the variety of the geometric and radiometric configurations encountered: currently there doe not exist a universal oracle that works well in all the different scene geometries and lighting configurations. It is therefore highly desirable to develop flexible tools for the generation of appropriate oracles suited to differrent tasks. In this paper we propose a graph structure for the refinement process and a classification of the elementary problems the oracle can handle during the refinement. This representation clarifies the complex refinement process by reducing it to the composition of simple tools. New refiners can easily be created or modified with a marginal increase of the computation time, and many advantages in terms of automatic checking and performance analysis.
Le raffinement en radiosité hiérarchique est la détermination des zones d'intérêt dans l'illumination globale d'une scène. C'est un problème central qui reste encore mal traité car il couvre de nombreux domaines de recherche. L'algorithme de raffinement est une composition de multiples critères simples portant sur la géométrie, la répartition énergétique et la visibilité à l'intérieur de la scène. La création de nouveaux algorithmes de raffinement est complexe à cause des nombreux cas particuliers rencontrés au cours du processus de raffinement. Nous proposons dans cet article une structure arborescente facilitant la génération de critères de raffinement, basée sur une décomposition du processus en outils simples. Cette structure possède de nombreux avantages avec une perte de temps minime.
Fichier principal
refinementDAG.full.pdf (147.5 Ko)
Télécharger le fichier
maze1BF1.mesh.jpg (262.26 Ko)
Télécharger le fichier
maze1BF2.mesh.jpg (206.84 Ko)
Télécharger le fichier
maze1BF3.mesh.jpg (200.26 Ko)
Télécharger le fichier
wscg2001.w97.ppt (41.06 Mo)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Format | Figure, Image |
|---|
| Format | Figure, Image |
|---|
| Format | Figure, Image |
|---|
| Format | Autre |
|---|
Loading...