Visibility Preprocessing in Urban Scenes using Line Space Subdivision

Jiri Bittner, Peter Wonka, Michael Wimmer, In Proceedings of Pacific Graphics (PG'01), pages 276-284, Tokyo, Japan, October 2001. [Paper]


We present an algorithm for visibility preprocessing of urban environments. The algorithm uses a subdivision of line space to analytically calculate a conservative potentially visible set for a given region in the scene. We present a detailed evaluation of our method including a comparison to another recently published visibility preprocessing algorithm. To the best of our knowledge the proposed method is the first algorithm that scales to large scenes and efficiently handles large view cells.