Fast Exact From-Region Visibility in Urban Scenes

Information

• Publication Type: Conference Paper
• Workgroup(s)/Project(s):
  • UrbanViz
  • GameTools
• Date: June 2005
• ISBN: 3-905673-23-1
• Publisher: Eurographics Association
• Organization: Eurographics
• Location: Konstanz, Germany
• Lecturer: Jirí Bittner
• Editor: Kavita Bala and Philip Dutré
• Booktitle: Rendering Techniques 2005 (Proceedings Eurographics Symposium on Rendering)
• Conference date: 29. June 2005 – 1. July 2005
• Pages: 223 – 230
• 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

Weblinks

No further information available.

BibTeX

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