Probabilistic Visibility Evaluation using Geometry Proxies

dc.contributor.authorBillen, Nielsen_US
dc.contributor.authorLagae, Aresen_US
dc.contributor.authorDutré, Philipen_US
dc.contributor.editorWojciech Jarosz and Pieter Peersen_US
dc.date.accessioned2015-03-03T12:40:29Z
dc.date.available2015-03-03T12:40:29Z
dc.date.issued2014en_US
dc.description.abstractEvaluating 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.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.doi10.1111/cgf.12421en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12421en_US
dc.publisherThe Eurographics Association and John Wiley and Sons Ltd.en_US
dc.titleProbabilistic Visibility Evaluation using Geometry Proxiesen_US
Files