Probabilistic Visibility Evaluation using Geometry Proxies

Loading...
Thumbnail Image
Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley and Sons Ltd.
Abstract
Evaluating the visibility between two points is a fundamental problem for ray-tracing and path-tracing algorithms. Ideally, visibility computations are organized such that a minimum number of geometric primitives need to be checked for each ray. Replacing complex geometric shapes by a simpler set of primitives is one strategy to control the amount of intersection calculations. However, approximating the original geometry introduces inaccuracies in e.g. shadow regions when shadow rays are intersected with the approximate geometry. This paper presents a theoretical framework for probabilistic visibility evaluation. When intersecting a shadow ray with the scene, we randomly select the original geometry, the approximated geometry, or one of several correction terms, to be tested. Not all shadow rays will therefore intersect the original geometry, but our method is able to produce unbiased images that converge to the correct solution. Although probabilistic visibility evaluation is an experimental idea, we show several example scenes that highlight the potential for future improvements.
Description

        
@article{
10.1111:cgf.12421
, journal = {Computer Graphics Forum}, title = {{
Probabilistic Visibility Evaluation using Geometry Proxies
}}, author = {
Billen, Niels
and
Lagae, Ares
and
Dutré, Philip
}, year = {
2014
}, publisher = {
The Eurographics Association and John Wiley and Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.12421
} }
Citation