Skip to main content
padlock icon - secure page this page is secure

Probabilistic visibility evaluation using geometry proxies

Buy Article:

$52.00 + tax (Refund Policy)

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.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: Categories and Subject Descriptors (according to ACM CCS); I.3.3 [Computer Graphics]: Picture/Image Generation—Three‐Dimensional Graphics and Realism – Raytracing

Document Type: Research Article

Publication date: July 1, 2014

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more