Adaptive global visibility sampling

Jií Bittner*, Oliver Mattausch, Peter Wonka, Vlastimil Havran, Michael Wimmer

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

20 Scopus citations


In this paper we propose a global visibility algorithm which computes from-region visibility for all view cells simultaneously in a progressive manner. We cast rays to sample visibility interactions and use the information carried by a ray for all view cells it intersects. The main contribution of the paper is a set of adaptive sampling strategies based on ray mutations that exploit the spatial coherence of visibility. Our method achieves more than an order of magnitude speedup compared to per-view cell sampling. This provides a practical solution to visibility preprocessing and also enables a new type of interactive visibility analysis application, where it is possible to quickly inspect and modify a coarse global visibility solution that is constantly refined.

Original languageEnglish (US)
Article number94
JournalACM transactions on graphics
Issue number3
StatePublished - Jul 27 2009
Externally publishedYes
EventACM SIGGRAPH 2009, SIGGRAPH '09 - New Orleans, LA, United States
Duration: Aug 3 2009Aug 7 2009


  • From-region visibility
  • Visibility preprocessing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Adaptive global visibility sampling'. Together they form a unique fingerprint.

Cite this