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]

Information

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 images and videos

image
image

Additional files

Paper
Paper

Weblinks

No further information available.

BibTeX

@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. ",
  month =      jun,
  booktitle =  "Rendering  Techniques 2005 (Proceedings Eurographics
               Symposium on Rendering)",
  editor =     "Kavita Bala and Philip Dutr\'{e}",
  isbn =       "3-905673-23-1",
  location =   "Konstanz, Germany",
  organization = "Eurographics",
  publisher =  "Eurographics Association",
  pages =      "223--230",
  keywords =   "real-time rendering, visibility",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2005/bittner-2005-egsr/",
}