Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes
No Thumbnail Available
Date
1998
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
Abstract
Computing the visibility of out-door scenes is often much harder than of in-door scenes. A typical urban scene, for example, is densely occluded, and it is effective to precompute its visibility space, since from a given point only a small fraction of the scene is visible. The difficulty is that although the majority of objects are hidden, some parts might be visible at a distance in an arbitrary location, and it is not clear how to detect them quickly. In this paper we present a method to partition the viewspace into cells containing a conservative superset of the visible objects. For a given cell the method tests the visibility of all the objects in the scene. For each object it searches for a strong occluder which guarantees that the object is not visible from any point within the cell. We show analytically that in a densely occluded scene, the vast majority of objects are strongly occluded, and the overhead of using conservative visibility (rather than visibility) is small. These results are further supported by our experimental results. We also analyze the cost of the method and discuss its effectiveness.
Description
@article{10.1111:1467-8659.00271,
journal = {Computer Graphics Forum},
title = {{Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes}},
author = {Cohen-Or, Daniel and Fibich, Gadi and Halperin, Dan and Zadicario, Eyal},
year = {1998},
publisher = {Blackwell Publishers Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00271}
}