Three Point Clustering for Radiance Computations

  • Marc Stamminger
  • Philipp Slusallek
  • Hans-Peter Seidel
Part of the Eurographics book series (EUROGRAPH)


There has been great success in speeding up global illumination computation in diffuse environments. The concept of clustering allows radiosity computations even for scenes of high complexity. However, for lighting simulations in complex non-diffuse scenes, Monte-Carlo sampling methods are currently the first choice, because non-diffuse finite-element approaches still exhibit enormous computation times and are thus only applicable to scenes of very modest complexity.

In this paper we present a novel clustering approach for radiance computations, by which we overcome some of the problems of previous methods. The algorithm computes a radiance solution within a line space hierarchy, that allows us to efficiently represent light propagation and reflection between arbitrary non-diffuse surfaces and clusters.


Point Cluster Line Space Bidirectional Reflectance Distribution Function Hierarchical Representation Global Illumination 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. AH93.
    L. Aupperle and Pat Hanrahan. A hierarchical illumination algorithm for surfaces with glossy reflection. In Computer Graphics (SIGGRAPH’ 93 Proceedings), pages 155–162, August 1993.Google Scholar
  2. ATS94.
    James Arvo, Kenneth Torrance, and Brian Smith. A framework for the analysis of error in global illumination algorithms. Computer Graphics (SIGGRAPH’ 94 Proceedings), pages 75–84, 1994.Google Scholar
  3. CLSS97.
    Per H. Christensen, Dani Lischinski, Eric Stollnitz, and David H. Salesin. Clustering for glossy global illumination. ACM Transactions on Graphics, 16(1):3–33, January 1997.CrossRefGoogle Scholar
  4. DS97.
    George Drettakis and François Sillion. Interactive update of global illumination using a line-space hierarchy. ”Computer Graphics (SIGGRAPH’ 97 Proceedings), pages 57–64, aug 1997.Google Scholar
  5. GGSC96.
    Steven J. Gortler, Radek Grzeszczuk, Richard Szelinski, and Michael F. Cohen. The Lumigraph. Computer Graphics (SIGGRAPH’ 96 Proceedings), pages 43–54, August 1996.Google Scholar
  6. ICG86.
    David S. Immel, Michael F. Cohen, and Donald P. Greenberg. A radiosity method for non-diffuse environments. Computer Graphics (SIGGRAPH’ 86 Proceedings), pages 133–142, August 1986.Google Scholar
  7. Kaj86.
    James T. Kajiya. The rendering equation. Computer Graphics (SIGGRAPH’ 86 Proceedings), 20(4): 143–150, August 1986.CrossRefGoogle Scholar
  8. LF97.
    Paul Lalonde and Alain Fournier. Filtered local shading in the wavelet domain. In Eurographics Rendering Workshop 1997, pages 163–174. Springer, June 1997.Google Scholar
  9. LH96.
    Marc Levoy and Pat Hanrahan. Light field rendering. Computer Graphics (SIGGRAPH’ 96 Proceedings), pages 31–45, August 1996.Google Scholar
  10. SDS95.-François Sillion, George Drettakis, and Cyril Soler. A clustering algorithm for radiance calculation in general environments. In Rendering Techniques’ 95 (Proceedings of Sixth Eurographics Workshop on Rendering), pages 196–205. Springer, August 1995.Google Scholar
  11. SH94.
    Peter Schröder and Pat Hanrahan. Wavelet methods for radiance computations. In Photorealistic Rendering Techniques (Proceedings Fifth Eurographics Workshop on Rendering), pages 303–311, Darmstadt, June 1994. Springer.Google Scholar
  12. SSS97.
    Marc Stamminger, Philipp Slusallek, and Hans-Peter Seidel. Bounded radiosity-illumination on general surfaces and clusters. Computer Graphics Forum (EUROGRAPHICS’ 97 Proceedings), 16(3), September 1997.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • Marc Stamminger
    • 1
  • Philipp Slusallek
    • 1
  • Hans-Peter Seidel
    • 1
  1. 1.Computer Graphics GroupUniversity of ErlangenGermany

Personalised recommendations