Fast exact from-region visibility in urban scenes

  • Authors:
  • Jiří Bittner;Peter Wonka;Michael Wimmer

  • Affiliations:
  • Vienna University of Technology;Arizona State University;Vienna University of Technology

  • Venue:
  • EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a fast exact from-region visibility algorithm for 2.5D urban scenes. The algorithm uses a 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.