Feature-based Control of Visibility Error: A Multi-Resolution Clustering Algorithm for Global Illumination

François X. Sillion 1 George Drettakis 1, *
* Auteur correspondant
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : In this paper we introduce a new approach to controlling error in hierarchical clustering algorithms for radiosity. The new method ensures that just enough work is done to meet the user's quality criteria. To this end the importance of traditionally ignored visibility error is identified, and the concept of features is introduced as a way to evaluate the quality of an image. A methodology to evaluate error based on features is presented, which leads to the development of a multi-resolution visibility algorithm. An algorithm to construct a suitable hierarchy for clustering and multi-resolution visibility is also proposed. Results of the implementation show that the multi-resolution approach has the potential of providing significant com-putational savings depending on the choice of feature size the user is interested in. They also illustrate the relevance of the feature-based error analysis. The proposed algorithms are well suited to the development of interactive lighting simulation systems since they allow more user control. Two additional mechanisms to control the quality of a simulation are presented: The evaluation of internal visibility in a cluster produces more accurate solutions for a given error bound; a progressive multi-gridding approach is introduced for hierarchical radiosity, allowing continuous refinement of a solution in an interactive session.
Type de document :
Communication dans un congrès
Robert Cook. SIGGRAPH 95 Conference Proceedings, 1995, Los angeles, United States. Addison Wesley, 29, pp.145--152, 1995, Annual Conference Series
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00510125
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:18:36
Dernière modification le : mercredi 11 avril 2018 - 01:53:48
Document(s) archivé(s) le : jeudi 18 novembre 2010 - 03:08:32

Fichiers

SillionDrettakis95.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00510125, version 1

Collections

INRIA | UGA | IMAG

Citation

François X. Sillion, George Drettakis. Feature-based Control of Visibility Error: A Multi-Resolution Clustering Algorithm for Global Illumination. Robert Cook. SIGGRAPH 95 Conference Proceedings, 1995, Los angeles, United States. Addison Wesley, 29, pp.145--152, 1995, Annual Conference Series. 〈inria-00510125〉

Partager

Métriques

Consultations de la notice

174

Téléchargements de fichiers

260