Hierarchical Solution Techniques for Realistic Rendering

François X. Sillion 1
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : The computation of realistic images requires the accurate simulation of radiant energy exchanges in a scene. The algorithms used to conduct such simulations are usually not restricted to visible light, thus the development of efficient computational techniques is of interest for a wide variety of applications (infrared and radar imaging, radio propagation etc.). Most current realistic rendering algorithms are based either on a deterministic, finite-element type approach (for instance, the radiosity method) or on a stochastic process (Monte Carlo methods). Recent advances in this field have promoted the use of hierarchical data structures and algorithms to represent radiant exchanges at different resolutions. The ability to always select the level of representation most appropriate for each phase of the simulation yields an impressive reduction of the total computational expense for a given accuracy level. Significantly, it also creates truly progressive algorithms that can produce an approximate solution in a very short time, and continuously improve it over time. This documents summarizes a STAR lecture, and presents several hierarchical algorithms in the context of the radiosity method. The most recent clustering techniques, allowing the simulation of very complex scenes, are reviewed. Pending research issues are identified and discussed, in particular the difficult question of error control for hierarchical methods.
Type de document :
Communication dans un congrès
nternational conference on the Computer Graphics and Vision (Graphicon '95), 1995, Saint-Petersburg, Russia. 1995
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00510129
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:18:40
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04
Document(s) archivé(s) le : jeudi 18 novembre 2010 - 03:09:16

Fichiers

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

Identifiants

  • HAL Id : inria-00510129, version 1

Collections

INRIA | UGA | IMAG

Citation

François X. Sillion. Hierarchical Solution Techniques for Realistic Rendering. nternational conference on the Computer Graphics and Vision (Graphicon '95), 1995, Saint-Petersburg, Russia. 1995. 〈inria-00510129〉

Partager

Métriques

Consultations de la notice

100

Téléchargements de fichiers

109