Quasi-Monte Carlo Global Light Tracing with Infinite Number of Rays

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


The paper presents an efficient method to solve the general rendering equation, using a combined finite element and quasi-random walk approach. 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.