vistit the homepage Vienna University of TechnologyTECHNISCHE UNIVERSITÄT WIEN
Institut für Computergraphik und Algorithmen
Arbeitsbereich Computergraphik

Home  -   People  -   Courses  -   Research  -   Events  -   Resources  -   Jobs

 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]
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
  • Keywords: visibility, visibility sampling, occlusion culling, 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 dynamic updates: Video showing the dynamic update functionality
GVS vs. AGVS GVS vs. AGVS: GVS vs. AGVS comparison
main video main video: The main video, also available at youtube
REF vs. AGVS REF vs. AGVS: reference method vs. AGVS comparison
rendercost1 rendercost1: Render cost visualization
rendercost2 rendercost2: Render cost from a single view cell
vienna walkthrough vienna walkthrough: AGVS-generated PVS
Additional files:
Preprint Preprint: <a href="http://dl.acm.org/authorize?103492">ACM Authorizer link</a>
slides-ff slides-ff: fast forward
slides-talk 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 =   "visibility, visibility sampling, occlusion culling, PVS",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/2009/BITTNER-2009-AGVS/",
}

Computer Graphics Group / Research / Publications / 2009 / BITTNER-2009-AGVS
Maintained by webmaster.
Last update on 15. Mar 12.
Comments to webmaster (at) cg.tuwien.ac.at.
get back to the index

Favoritenstrasse 9-11 / E186, A-1040 Wien, Austria
Tel. +43 (1) 58801-18602, Fax +43 (1) 58801-18698
www.cg.tuwien.ac.at