Next: The Effect of Up: Computer Vision Previous: ApertureDepth and

Parallel Radiosity Without Form Factors

Authors: [tex2html_wrap4122]M. Langer, P. Breton, S.W. Zucker

Investigator username: zucker

Category: perception

Subcategory: computer vision

We reformulate the radiosity equation in terms of the radiance of light rays rather than in terms of pairs of surface facets, and develop an algorithm for solving it using a coordinate evolution on the set of light rays in a scene. There are two key advantages to the new formulation. First, coordinate evolution is naturally embedded in a massively parallel SIMD architecture. The result is an alternative, parallel solution to the visibility problem, which is the main bottleneck of traditional radiosity approaches. Second, the new formulation is general. The algorithm may be extended to include non-isotropic surface reflectance and participating media such as fog or smoke. Examples are presented for the standard case of Lambertian surfaces in a vacuum, as well as for the case of isotropic scattering and absorption in free space.


baron@cim.mcgill.ca