vistit the homepage Vienna University of TechnologyTECHNISCHE UNIVERSITÄT WIEN
Institut für Computergraphik und Algorithmen
Arbeitsbereich Computergraphik

Home  -   People  -   Courses  -   Research  -   Events  -   Resources  -   Jobs

 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
  • 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
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/",
}

Computer Graphics Group / Research / Publications / 2005 / bittner-2005-egsr
Maintained by webmaster.
Last update on 12. May 07.
Comments to webmaster (at) cg.tuwien.ac.at.
get back to the index

Favoritenstrasse 9-11 / E186, A-1040 Wien, Austria
Tel. +43 (1) 58801-18602, Fax +43 (1) 58801-18698
www.cg.tuwien.ac.at