Adaptive Global Visibility Sampling

Information

• Publication Type: Journal Paper with Conference Talk
• Workgroup(s)/Project(s):
  • General Purpose Visibility
• Date: August 2009
• Journal: ACM Transactions on Graphics
• Volume: 28
• Number: 3
• Location: New Orleans, LA
• Lecturer:
  • Jirí Bittner
  • Oliver Mattausch
• ISSN: 0730-0301
• Event: ACM SIGGRAPH 2009
• Conference date: 3. August 2009 – 7. August 2009
• Pages: 94:1 – 94:10
• 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

Weblinks

• http://dl.acm.org/citation.cfm?id=1576246.1531400&coll=DL&dl=ACM&CFID=254151241&CFTOKEN=20753570

BibTeX

@article{BITTNER-2009-AGVS,
  title =      "Adaptive Global Visibility Sampling",
  author =     "Jir\'{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. ",
  month =      aug,
  journal =    "ACM Transactions on Graphics",
  volume =     "28",
  number =     "3",
  issn =       "0730-0301",
  pages =      "94:1--94:10",
  keywords =   "occlusion culling, visibility sampling, visibility, PVS",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2009/BITTNER-2009-AGVS/",
}