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.