A graph process for easy design of refiners in hierarchical radiosity


International audienceRefinement 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

Similar works

Full text


INRIA a CCSD electronic archive server

Provided a free PDF
oaioai:HAL:inria-00510042v1Last time updated on 11/9/2016View original full text link

This paper was published in INRIA a CCSD electronic archive server.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.