VISIBILITY PREPROCESSING FOR COMPLEX 3D SCENES USING HARDWARE-VISIBILITY QUERIES.

In cases of densely occluded urban scenes, it is useful to determine the visibility of scenes, since only small parts of the scene are visible from a given cell. In this paper, we introduce a new visibility preprocessing method that efficiently computes potentially visible objects for volumetric cells. The proposed method deals with general 3D polygonal models and invisible objects jointly blocked by multiple occluders. The proposed approach decomposes volume visibility into a set of point visibilities, and then computes point visibility using hardware-visibility queries. We carry out experiments on various large-scale scenes, and show the performance of our algorithm. Our performance analysis approach estimates the exact solution of volume visibility. From differences between the estimated solution and the proposed algorithms solution, we show that our algorithm seeks a tight overestimate of the potentially visible set (PVS). [ABSTRACT FROM AUTHOR]