Three Point Clustering for Radiance Computations
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.
KeywordsPoint Cluster Line Space Bidirectional Reflectance Distribution Function Hierarchical Representation Global Illumination
Unable to display preview. Download preview PDF.
- 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
- 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
- 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
- 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
- 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
- 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
- LH96.Marc Levoy and Pat Hanrahan. Light field rendering. Computer Graphics (SIGGRAPH’ 96 Proceedings), pages 31–45, August 1996.Google Scholar
- 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
- 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
- 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