Erosion Based Visibility Preprocessing

Proceedings of the Eurographics Symposium on Rendering - 2003
Download the publication : erosion.pdf [197Ko] [2.4Mo]  
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.

Images and movies


BibTex references

  author       = "D\'ecoret, Xavier and Debunne, Gilles and Sillion, Fran\c{c}ois",
  title        = "Erosion Based Visibility Preprocessing",
  booktitle    = "Proceedings of the Eurographics Symposium on Rendering",
  year         = "2003",
  organization = "Eurographics",
  url          = ""

Other publications in the database

» Xavier Décoret
» Gilles Debunne
» François Sillion