Viewspace partitioning of densely occluded scenes
Date
1998Publisher
ACMSource
Proceedings of the Annual Symposium on Computational GeometryProceedings of the 1998 14th Annual Symposium on Computational Geometry
Pages
413-414Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Computing the visibility of out-door scenes is often much harder than of in-door scenes. 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. The results of our method to partition the viewspace into cells are presented, where each cell contains a conservative superset of visible objects. For each object it searches for a strong occluder which guarantees that the object is not visible from any point within the cell.