Abstract : This paper presents a novel method for computing visibility in 2.5D environments. It is based on a novel theoretical result: the visibility from a region can be conservatively estimated by computing the visibility from a point using appropriately "shrunk" occluders and occludees. We show how approximated but yet conservative shrunk objects can efficiently be computed in a urban environment. The application of this theorem provides a tighter potentially visible set (PVS) than the original method it is built on. Finally, theoretical implications of the theorem are discussed, and we believe it can open new research directions.
https://hal.inria.fr/inria-00510177
Contributor : Team Evasion
<>
Submitted on : Wednesday, October 13, 2010 - 5:29:12 PM
Last modification on : Wednesday, April 11, 2018 - 1:52:14 AM
Long-term archiving on : Friday, January 14, 2011 - 2:43:03 AM
Xavier Décoret, Gilles Debunne, François X. Sillion. Erosion Based Visibility Preprocessing. Proceedings of the Eurographics Symposium on Rendering, Eurographics, 2003, Louvain, Belgium. ⟨inria-00510177⟩
