Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes

Simple item page
dc.contributor.authorCohen-Or, Danielen_US
dc.contributor.authorFibich, Gadien_US
dc.contributor.authorHalperin, Danen_US
dc.contributor.authorZadicario, Eyalen_US
dc.date.accessioned2015-02-15T19:15:09Z
dc.date.available2015-02-15T19:15:09Z
dc.date.issued1998en_US
dc.description.abstractComputing 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume17en_US
dc.identifier.doi10.1111/1467-8659.00271en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages243-253en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00271en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleConservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenesen_US
Files
Collections
Issue 3