Adaptive Quantization Visibility Caching

• Published in: Computer graphics forum Vol. 32; no. 2pt4; pp. 399 - 408
• Main Authors: Popov, Stefan, Georgiev, Iliyan, Slusallek, Philipp, Dachsbacher, Carsten
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01.05.2013
• Subjects: Algorithms; Analysis; and texture; Budgeting; Caching; Computer graphics; I.3.7 [Computer Graphics]: Color; I.3.7 [Computer Graphics]: Color, shading, shadowing, and texture; I.3.7 [Computer Graphics]: Ray tracing; Image processing systems; Permissible error; Quantization; Queries; Ray tracing; shading; shadowing; Studies; Visibility
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/cgf.12060

Ray tracing has become a viable alternative to rasterization for interactive applications and also forms the basis of most global illumination methods. However, even today's fastest ray‐tracers offer only a tight budget of rays per pixel per frame. Rendering performance can be improved by increasing this budget, or by developing methods that use it more efficiently. In this paper we propose a global visibility caching algorithm that reduces the number of shadow rays required for shading to a fraction of less than 2% in some cases. We quantize the visibility function's domain while ensuring a minimal degradation of the final image quality. To control the introduced error, we adapt the quantization locally, accounting for variations in geometry, sampling densities on both endpoints of the visibility queries, and the light signal itself. Compared to previous approaches for approximating visibility, e.g. shadow mapping, our method has several advantages: (1) it allows caching of arbitrary visibility queries between surface points and is thus applicable to all ray tracing based methods; (2) the approximation error is uniform over the entire image and can be bounded by a user‐specified parameter; (3) the cache is created on‐the‐fly and does not waste any resources on queries that will never be used. We demonstrate the benefits of our method on Whitted‐style ray tracing combined with instant radiosity, as well as an integration with bidirectional path tracing.