Viewspace partitioning of densely occluded scenes
AuthorChrysanthou, Yiorgos L.
SourceProceedings of the Annual Symposium on Computational Geometry
Proceedings of the 1998 14th Annual Symposium on Computational Geometry
Google Scholar check
MetadataShow full item record
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.