Carnegie Mellon University
Face Cluster Radiosity

Andrew Willmott, Paul Heckbert, and Michael Garland
Eurographics Workshop on Rendering, June, 1999.

  • Adobe portable document format (pdf) (404KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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.

Number of pages: 13

Text Reference
Andrew Willmott, Paul Heckbert, and Michael Garland, "Face Cluster Radiosity," Eurographics Workshop on Rendering, June, 1999.

BibTeX Reference
   author = "Andrew Willmott and Paul Heckbert and Michael Garland",
   title = "Face Cluster Radiosity",
   booktitle = "Eurographics Workshop on Rendering",
   month = "June",
   year = "1999",