A Practical Analysis of Clustering Strategies for Hierarchical Radiosity - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

A Practical Analysis of Clustering Strategies for Hierarchical Radiosity

Résumé

The calculation of radiant energy balance in complex scenes has been made possible by hierarchical radiosity methods based on clustering mechanisms. Although clustering offers an elegant theoretical solution by reducing the asymptotic complexity of the algorithm, its practical use raises many difficulties, and may result in image artifacts or unexpected behavior. This paper proposes a detailed analysis of the expectations placed on clustering and compares the relative merits of existing, as well as newly introduced, clustering algorithms. This comparison starts from the precise definition of various clustering strategies based on a taxonomy of data structures and construction algorithms, and proceeds to an experimental study of the clustering behavior for real-world scenes. Interestingly, we observe that for some scenes light is difficult to simulate even with clustering. Our results lead to a series of observations characterizing the adequacy of clustering methods for meeting such diverse goals as progressive solution improvement, efficient ray casting acceleration, and faithful representation of object density for approximate visibility calculations.

Mots clés

Fichier principal
Vignette du fichier
EG99.pdf (3.27 Mo) Télécharger le fichier
Vignette du fichier
EG99supplemt_1_0004.jpg (148.3 Ko) Télécharger le fichier
EG99supplemt.pdf (15.1 Mo) Télécharger le fichier
Vignette du fichier
EG99supplemt_1_0001.jpg (264.95 Ko) Télécharger le fichier
Vignette du fichier
EG99supplemt_1_0002.jpg (157.29 Ko) Télécharger le fichier
Vignette du fichier
EG99supplemt_1_0003.jpg (167.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Format : Autre
Format : Figure, Image
Format : Figure, Image
Format : Figure, Image

Dates et versions

inria-00510063 , version 1 (17-08-2010)

Identifiants

Citer

Jean-Marc Hasenfratz, Cyrille Damez, François X. Sillion, George Drettakis. A Practical Analysis of Clustering Strategies for Hierarchical Radiosity. Computer Graphics Forum (Proc. of Eurographics '99), Sep 1999, Milan, Italy. pp.221-232, ⟨10.1111/1467-8659.00343⟩. ⟨inria-00510063⟩
380 Consultations
284 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More