Abstract
An algorithm for simulating diffuse interreflection in complex three dimensional scenes is described. It combines techniques from hierarchical radiosity and multiresolution modelling. A new face clustering technique for automatically partitioning polygonal models is used. The face clusters produced group adjacent triangles with similar normal vectors. They are used during radiosity solution to represent the light reflected by a complex object at multiple levels of detail. Also, the radiosity method is reformulated in terms of vector irradiance and power. Together, face clustering and the vector formulation of radiosity permit large savings. Excessively fine levels of detail are not accessed by the algorithm during the bulk of the solution phase, greatly reducing its memory requirements relative to previous methods. Consequently, the costliest steps in the simulation can be made sub-linear in scene complexity. Using this algorithm, radiosity simulations on scenes of one million input polygons can be computed on a standard workstation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
James Arvo. The irradiance Jacobian for partially occluded polyhedral sources. In Proceedings of SIGGRAPH’ 94 (Orlando, Florida, July 24–29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 343–350. ACM SIGGRAPH, ACM Press, July 1994.
Per H. Christensen, Dani Lischinski, Eric J. Stollnitz, and David H. Salesin. Clustering for glossy global illumination. ACM Transactions on Graphics, 16(1):3–33, January 1997.
Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, Boston, MA, 1993.
Michael Garland. Quadric-Based Polygonal Surface Simplification. PhD thesis (Technical Report CMU-CS-99-105), Carnegie Mellon University, 1999. http://www.cs.cmu.edu/~garland/thesis.
Michael Garland and Paul S. Heckbert. Surface simplification using quadric error metrics. In SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 209–216. ACM SIGGRAPH, Addison Wesley, August 1997.
Reid Gershbein, Peter Schröder, and Pat Hanrahan. Textures and radiosity: Controlling emission and reflection with texture maps. In Computer Graphics (Proceedings of SIGGRAPH’ 94), pages 51–58, July 1994. http://www-graph-ics.stanford.edu/papers/texture.
S. Gibson and R. J. Hubbold. Efficient hierarchical refinement and clustering for radiosity in complex environments. Computer Graphics Forum, 15(5):297–310, 1996.
Gene Greger, Peter Shirley, Philip M. Hubbard, and Donald P. Greenberg. The irradiance volume. IEEE Computer Graphics & Applications, 18(2):32–43, March-April 1998.
Pat Hanrahan, David Salzman, and Larry Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics (SIGGRAPH’ 91 Proceedings), July 1991.
Hugues Hoppe. View-dependent refinement of progressive meshes. In SIGGRAPH 97 Proc., pages 189–198, August 1997.
I. T. Jolliffe. Principal Component Analysis. Springer-Verlag, New York, New York, 1986.
Dani Lischinski, Brian Smits, and Donald P. Greenberg. Bounds and Error Estimates for Radiosity. In Computer Graphics Proceedings, Annual Conference Series, 1994 (ACM SIGGRAPH’ 94 Proceedings), pages 67–74, 1994.
Holly Rushmeier, Charles Patterson, and Aravindan Veerasamy. Geometric simplification for indirect illumination calculations. In Proceedings of Graphics Interface’ 93, pages 227–236, Toronto, Ontario, Canada, May 1993. Canadian Information Processing Society.
François Sillion, G. Drettakis, and Cyril Soler. A clustering algorithm for radiance calculation in general environments. In Eurographics Rendering Workshop 1995. Eurographics, June 1995.
François X. Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Transactions on Visualization and Computer Graphics, 1(3):240–254, September 1995.
Brian Smits, James Arvo, and Donald Greenberg. A clustering algorithm for radiosity in complex environments. In Proceedings of SIGGRAPH’ 94 (Orlando, Florida, July 24–29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 435–442. ACM SIGGRAPH, ACM Press, July 1994.
M. Stamminger, W. Nitsch, and Ph. Slusallek. Isotropic clustering for hierarchical radiosity — implementation and experiences. In Proc. Fifth International Conference in Central Europe on Computer Graphics and Visualization’ 97, 1997.
Andrew J. Willmott and Paul S. Heckbert. An empirical comparison of radiosity algorithms. Technical Report CMU-CS-97-115, School of Computer Science, Carnegie Mellon University, April 1997. http://www.cs.cmu.edu/~radiosity/emprad-tr.html.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Willmott, A.J., Heckbert, P.S., Garland, M. (1999). Face Cluster Radiosity. In: Lischinski, D., Larson, G.W. (eds) Rendering Techniques’ 99. EGSR 1999. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6809-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6809-7_26
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83382-7
Online ISBN: 978-3-7091-6809-7
eBook Packages: Springer Book Archive