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 - Graphisme, Vision et Robotique, 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 metadatas

Cited literature [26 references]  Display  Hide  Download


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

Files

erosion.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00510177, version 1

Collections

IMAG | INRIA | UGA

Citation

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⟩

Share

Metrics

Record views

354

Files downloads

482