Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Clustering for Glossy Global Illumination

Per H. Christensen, Dani Lischinski, Eric J. Stollnitz, and David H. Salesin

Abstract

We present a new clustering algorithm for global illumination in complex environments. The new algorithm extends provious work on clustering for radiosity to allow for nondiffuse (glossy) reflectors. We represent clusters as points with directional distributions of outgoing and incoming radiance and importance, and we derive an error bound for transfers between these clusters. The algorithm groups input surfaces into a hierarchy of clusters, and then permits clusters to interact only if the error bound is below an acceptable tolerance. We show that the algorithm is asymptotically more efficient than previous clustering algorithms even when restricted to ideally diffuse environments. Finally, we demonstrate the performance of our method on two complex glossy environments.

Details

Publication typeArticle
Published inACM Transactions on Graphics
Pages3–33
Volume16
Number1
AddressNew York, NY, USA
PublisherAssociation for Computing Machinery, Inc.
> Publications > Clustering for Glossy Global Illumination