A graph process for easy design of refiners in hierarchical radiosity - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

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.

Mots clés

Fichier principal
Vignette du fichier
refinementDAG.full.pdf (147.5 Ko) Télécharger le fichier
Vignette du fichier
maze1BF1.mesh.jpg (262.26 Ko) Télécharger le fichier
Vignette du fichier
maze1BF2.mesh.jpg (206.84 Ko) Télécharger le fichier
Vignette du 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...

Dates et versions

inria-00510042 , version 1 (17-08-2010)

Identifiants

  • HAL Id : inria-00510042 , version 1

Citer

Jérémie Turbet, François X. Sillion. A graph process for easy design of refiners in hierarchical radiosity. WSCG (Winter School of Computer Graphics), 2001, Plzen, Czech Republic. ⟨inria-00510042⟩
87 Consultations
89 Téléchargements

Partager

Gmail Facebook X LinkedIn More