Adaptive Global Visibility Sampling

Jiří Bittner, Oliver Mattausch, Peter Wonka, Vlastimil Havran, Michael Wimmer
Adaptive Global Visibility Sampling
ACM Transactions on Graphics, 28(3):94:1-94:10, August 2009. [

Preprint]

Content:

Information
Abstract
Additional Files and Images
BibTeX

Information

Publication Type: Journal Paper with Conference Talk
Date (from): 3.8.2009
Date (to): 7.8.2009
Event: ACM SIGGRAPH 2009
ISSN: 0730-0301
Lecturer: Jiri Bittner, Oliver Mattausch
Location: New Orleans, LA
Weblink: http://dl.acm.org/citation.cfm?id=1576246.1531400&coll=DL&dl=ACM&CFID=254151241&CFTOKEN=20753570
Keywords: occlusion culling, visibility sampling, visibility, PVS

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.

Additional Files and Images

Additional images and videos:

	dynamic updates: Video showing the dynamic update functionality
	GVS vs. AGVS: GVS vs. AGVS comparison
	main video: The main video, also available at youtube
	REF vs. AGVS: reference method vs. AGVS comparison
	rendercost1: Render cost visualization
	rendercost2: Render cost from a single view cell
	vienna walkthrough: AGVS-generated PVS

Additional files:

	Preprint: <a href="http://dl.acm.org/authorize?103492">ACM Authorizer link</a>
	slides-ff: fast forward
	slides-talk: given version

Paper page at Czech Technical University in Prague

BibTeX

Download BibTeX-Entry

@article{BITTNER-2009-AGVS,
  title =      "Adaptive Global Visibility Sampling",
  author =     "Ji{\v r}{\' i} 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,
  number =     "3",
  event =      "ACM SIGGRAPH 2009",
  issn =       "0730-0301",
  journal =    "ACM Transactions on Graphics",
  volume =     "28",
  location =   "New Orleans, LA",
  keywords =   "occlusion culling, visibility sampling, visibility, PVS",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/2009/BITTNER-2009-AGVS/",
}