Exploiting Visibility Correlation in Direct Illumination

• Published in: Computer graphics forum Vol. 27; no. 4; pp. 1125 - 1136
• Main Authors: Clarberg, Petrik, Akenine-Möller, Tomas
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01.06.2008
• Subjects: and texture; Computer and Information Sciences; Computer graphics; Computer programming; Computer Sciences; Data- och informationsvetenskap (Datateknik); Datavetenskap (Datalogi); G.3 [Probability and Statistics]: Probabilistic algorithms (including Monte Carlo); I.3.7 [Computer Graphics]: Color; I.3.7 [Computer Graphics]: Color, shading, shadowing, and texture; I.3.7 [Computer Graphics]: Ray tracing; Monte Carlo simulation; Natural Sciences; Naturvetenskap; shading; shadowing; Studies
• ISSN: 0167-7055; 1467-8659; 1467-8659
• DOI: 10.1111/j.1467-8659.2008.01250.x

The visibility function in direct illumination describes the binary visibility over a light source, e.g., an environment map. Intuitively, the visibility is often strongly correlated between nearby locations in time and space, but exploiting this correlation without introducing noticeable errors is a hard problem. In this paper, we first study the statistical characteristics of the visibility function. Then, we propose a robust and unbiased method for using estimated visibility information to improve the quality of Monte Carlo evaluation of direct illumination. Our method is based on the theory of control variates, and it can be used on top of existing state‐of‐the‐art schemes for importance sampling. The visibility estimation is obtained by sparsely sampling and caching the 4D visibility field in a compact bitwise representation. In addition to Monte Carlo rendering, the stored visibility information can be used in a number of other applications, for example, ambient occlusion and lighting design.