The Visibility Complex Made Visibly Simple: An Introduction to 2D Structures of Visibility

@inproceedings{Durand1995TheVC,
  title={The Visibility Complex Made Visibly Simple: An Introduction to 2D Structures of Visibility},
  author={Fr{\'e}do Durand and Claude Puech},
  booktitle={Symposium on Computational Geometry},
  year={1995}
}
SpatiaJ coherence is a very important topic in image Synthesis, particularly in the popular ray-tracing algorithm and all its expensive intersection computations, or the radiosity light modeling which involves huge visibility calculations to determine the form factors. Motion planning where objects are seen as obstacles to straight line trajectories deals too with visibility problems. In order to solve them, a data structure called the visibility graph has been widely used. In polygonal scene… CONTINUE READING