Fast Exact From-Region Visibility in Urban Scenes

Jiří Bittner, Peter Wonka, Michael Wimmer
Fast Exact From-Region Visibility in Urban Scenes
In Rendering Techniques 2005 (Proceedings Eurographics Symposium on Rendering), pages 223-230. June 2005.
[

Paper]

Content:

Information
Abstract
Additional Files and Images
BibTeX

Information

Publication Type: Conference Paper
Date (from): 29.6.2005
Date (to): 1.7.2005
Editor: Kavita Bala and Philip DutrÃ©
ISBN: 3-905673-23-1
Lecturer: Jiri Bittner
Location: Konstanz, Germany
Organization: Eurographics
Publisher: Eurographics Association
Keywords: real-time rendering, visibility

Abstract

We present a fast exact from-region visibility algorithm for 2.5D urban scenes. The algorithm uses a hierarchical subdivision of line-space for identifying visibility interactions in a 2D footprint of the scene. Visibility in the remaining vertical dimension is resolved by testing for the existence of lines stabbing sequences of virtual portals. Our results show that exact analytic from-region visibility in urban scenes can be computed at times comparable or even superior to recent conservative methods.

Additional Files and Images

Additional files:

Paper

BibTeX

Download BibTeX-Entry

@inproceedings{bittner-2005-egsr,
  title =      "Fast Exact From-Region Visibility in Urban Scenes",
  author =     "Ji{\v r}{\' i} Bittner and Peter Wonka and Michael Wimmer",
  year =       "2005",
  abstract =   "We present a fast exact from-region visibility algorithm for
               2.5D urban scenes. The algorithm uses a hierarchical
               subdivision of line-space for identifying visibility
               interactions in a 2D footprint of the scene. Visibility in
               the remaining vertical dimension is resolved by testing for
               the existence of lines stabbing sequences of virtual
               portals. Our results show that exact analytic from-region
               visibility in urban scenes can be computed at times
               comparable or even superior to recent conservative methods. ",
  pages =      "223--230",
  month =      jun,
  organization = "Eurographics",
  booktitle =  "Rendering  Techniques 2005 (Proceedings Eurographics
               Symposium on Rendering)",
  editor =     "Kavita Bala and Philip DutrÃ©",
  isbn =       "3-905673-23-1",
  publisher =  "Eurographics Association",
  location =   "Konstanz, Germany",
  keywords =   "real-time rendering, visibility",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/2005/bittner-2005-egsr/",
}