| Jiri Bittner | Oliver Mattausch | Peter Wonka | Vlastimil Havran | Michael Wimmer |
| Czech Technical University in Prague | Vienna University of Technology | Arizona State University | Czech Technical University in Prague | Vienna University of Technology |
|
| 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. |
| Paper page at Vienna University of Technology | |
| Paper preprint. |
| Bibtex Entry |
@article\{BITTNER-2009-AGVS,
title = "Adaptive Global Visibility Sampling",
author = "Jiri Bittner and Oliver Mattausch and Peter Wonka and Vlastimil Havran and Michael Wimmer",
year = "2009",
abstract = "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.",
pages = "94:1-94:10",
month = aug,
issn = "0730-0301",
journal = "ACM Transactions on Graphics",
event = "ACM SIGGRAPH 2009",
note = "Proceedings of ACM SIGGRAPH 2009",
number = "3",
volume = "28",
location = "New Orleans, USA",
keywords = "visibility, visibility sampling, occlusion culling, PVS",
URL = "http://www.cgg.cvut.cz/members/bittner/publications/agvs/",
}
|
| The main video for the paper briefly illustrates the principle of the method and shows its potential application. |
| Video showing a comparison with the reference method (REF) which uses uniform random sampling. |
| Video showing a comparison with the GVS method [Wonka et al. SIGGRAPH 2006]. |
| Video illustrating the possibility of scene editing and incremental update of the visibility solution with AGVS. |
| Video showing the walkthrough of the vienna scene using the PVSs computed by AGVS. |