An Empirical Comparison of Radiosity Algorithms

Andrew Willmott and Paul Heckbert
tech. report CMU-CS-97-115, Computer Science Department, Carnegie Mellon University, May, 1997

  • Adobe portable document format (pdf) (2MB)
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.

This report presents an extensive empirical comparison of matrix, progressive, and wavelet radiosity algorithms for simulating diffuse interreflection in three-dimensional scenes. The algorithms are tested in their basic forms, without advanced variations such as clustering, discontinuity meshing, or Monte Carlo techniques. The three algorithms were implemented in a common code base to facilitate direct empirical comparison. A number of parameterized scenes were designed to test the basic methods' ability to deal with such issues as singularities, occlusion, high reflectance, and scene complexity. Each algorithm was run on the set of scenes at several parameter settings, and results were examined in terms of their error, speed, and memory consumption.

For the basic algorithms as we implemented them, our results show: Progressive radiosity with substructuring is best for simple scenes, but for moderately complex scenes it is outperformed by wavelet radiosity using the Haar basis. Wavelet methods use an immense amount of memory; without clustering they become totally impractical for complex scenes. The problem is particularly severe for higher order bases, less so for Haar. Visibility handling was also found to be a critical problem with higher order wavelets.

This study also provides a general framework for comparisons of global illumination techniques.


Text Reference
Andrew Willmott and Paul Heckbert, "An Empirical Comparison of Radiosity Algorithms," tech. report CMU-CS-97-115, Computer Science Department, Carnegie Mellon University, May, 1997

BibTeX Reference
   author = "Andrew Willmott and Paul Heckbert",
   title = "An Empirical Comparison of Radiosity Algorithms",
   booktitle = "",
   institution = "Computer Science Department",
   month = "May",
   year = "1997",
   number= "CMU-CS-97-115",
   address= "Pittsburgh, PA",