Skip to Main content Skip to Navigation
New interface
Conference papers

Hierarchical Solution Techniques for Realistic Rendering

François X. Sillion 1 
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Tuesday, August 17, 2010 - 3:18:40 PM
Last modification on : Friday, February 4, 2022 - 3:15:53 AM
Long-term archiving on: : Thursday, November 18, 2010 - 3:09:16 AM


Files produced by the author(s)


  • HAL Id : inria-00510129, version 1



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



Record views


Files downloads