The fast radiosity-type methods for very complex diffuse environments,
introduced herein, present a nearly linear-time solution. The outline
d procedures rely on recursive algorithms with stochastic convergence
for solving the radiosity equation system. Approximations of gathering
and shooting at very low computational cost-rather than the exact mat
rix of a single reflection-are used. The efficiency of the methods wil
l be increased by applying variance reduction techniques.