Erosion Based Visibility Preprocessing

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.

@InProceedings\{DDS03,
  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          = "http://artis.inrialpes.fr/Publications/2003/DDS03"
}