A Practical Analysis of Clustering Strategies for Hierarchical Radiosity

dc.contributor.authorHasenfratz, Jean-Marcen_US
dc.contributor.authorDamez, Cyrilleen_US
dc.contributor.authorSillion, Francoisen_US
dc.contributor.authorDrettakis, Georgeen_US
dc.date.accessioned2015-02-16T06:55:06Z
dc.date.available2015-02-16T06:55:06Z
dc.date.issued1999en_US
dc.description.abstractThe 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume18en_US
dc.identifier.doi10.1111/1467-8659.00342en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages221-232en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00342en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleA Practical Analysis of Clustering Strategies for Hierarchical Radiosityen_US
Files
Collections