Global Ray-bundle Tracing with Infinite Number of Rays

Szirmay-Kalos László, Werner Purgathofer
Department of Control Engineering and Information Technology, Technical University of Budapest,
Budapest, Muegyetem rkp. 11, H-1111, HUNGARY


The paper presents a combined finite element and quasi-random walk method to solve the general rendering equation. Applying finite element techniques, the surfaces are decomposed into planar patches that are assumed to have position independent, but not direction independent (that is non-diffuse) radiance. The direction dependent radiance function is then computed by quasi-random walk. Since quasi-Monte Carlo quadrature is applied here to an integrand of finite variation, this method can take advantage of the superior convergence of quasi-Monte Carlo integration.