Non-diffuse, Random-walk Radiosity Algorithm with Linear Basis Functions

Szirmay-Kalos László, Fóris Tibor, Werner Purgathofer
Department of Process Control, Technical University of Budapest,
Budapest, Muegyetem rkp. 11, H-1111, HUNGARY


This paper presents an efficient method to solve the general rendering equation, using a combined finite element and quasi-random walk approach. Applying point collocation method, the surfaces are decomposed into planar patches where the directional distribution of the radiance is assumed to be a linear combination of the distributions at the vertices. The direction dependent radiance function of the vertices is then computed by random or quasi-random walk.


Rendering equation, quasi-monte carlo quadrature, radiosity, point-collocation method.