Information

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

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 =        "/research/publications/2005/bittner-2005-egsr/",
}