next up previous contents
Next: Recovering Shape from Up: Computer Vision Previous: A Ray-Based Computational

Massively Parallel Radiosity in the Presence of Multiple Isotropic Volume Scattering

We present a massively parallel algorithm for computing radiosity in a scene containing an isotropic scattering medium of high albedo. The algorithm is based on a new formalism: a coordinate evolution on the set of light rays in the scene. The evolution reparameterizes rays from their points of origin to their points of termination. Local coordinate systems on the set of light rays are distributed over a two-dimensional lattice of parallel processors, and transformations between coordinate systems are computed using only local communication between processors. The algorithm is implemented on a MasPar-1 which is a SIMD computer having over 2000 processors.

M. Langer, P. Breton, S.W. Zucker

Thierry Baron
Mon Nov 13 10:43:02 EST 1995