Skip to Main content Skip to Navigation
Conference papers

Erosion Based Visibility Preprocessing

Xavier Décoret 1 Gilles Debunne 2 François X. Sillion 2
2 ARTIS - Acquisition, representation and transformations for image synthesis
GRAVIR - IMAG - Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Wednesday, October 13, 2010 - 5:29:12 PM
Last modification on : Monday, December 28, 2020 - 3:44:01 PM
Long-term archiving on: : Friday, January 14, 2011 - 2:43:03 AM


Files produced by the author(s)


  • HAL Id : inria-00510177, version 1




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⟩



Les métriques sont temporairement indisponibles