Skip to Main content Skip to Navigation
Journal articles

Fast and Accurate Hierarchical Radiosity Using Global Visibility

Frédo Durand 1 George Drettakis 1 Claude Puech 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 : Recent hierarchical global illumination algorithms permit the generation of images with a high degree of realism.Nonetheless, appropriate refinement of light transfers, high quality meshing and accurate visibility calculation can be challenging tasks. This is particularly true for scenes containing multiple light sources and scenes lit mainly by indirect light. We present solutions to these problems by extending a global visibility data structure, the Visibility Skeleton. This extension allows us to calculate exact point-to-polygon form-factors at vertices created by subdivision. The structure also provides visibility information for all light interactions, allowing intelligent refinement strategies. High-quality meshing is effected based on a perceptually-based ranking strategy which results in appropriate insertions of discontinuity curves into the meshes representing illumination. We introduce a hierarchy of triangulations which allows the generation of a hierarchical radiosity solution using accurate visibility and meshing. Results of our implementation show that our new algorithm produces high quality view-independent lighting solutions for direct illumination, for scenes with multiple lights and also scenes lit mainly by indirect illumination.
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
Contributor : Team Reves <>
Submitted on : Tuesday, July 26, 2011 - 1:59:56 PM
Last modification on : Wednesday, January 6, 2021 - 4:10:05 PM
Long-term archiving on: : Thursday, October 27, 2011 - 2:20:20 AM


Files produced by the author(s)





Frédo Durand, George Drettakis, Claude Puech. Fast and Accurate Hierarchical Radiosity Using Global Visibility. ACM Transactions on Graphics, Association for Computing Machinery, 1999, 18 (2), pp.128-170. ⟨10.1145/318009.318012⟩. ⟨inria-00606705⟩



Record views


Files downloads