Visibility is a mathematical abstraction of the real-life notion of visibility.
Given a set of obstacles in the Euclidean space, two points in the space are said to be visible to each other, if the line segment that joins them does not intersect any obstacles. (In the Earth's atmosphere light follows a slightly curved path that isn't perfectly predictable, complicating the calculation of actual visibility.)
Notions and problems
- Point visibility
- Edge visibility
- Visibility polygon
- Weak visibility
- Art gallery problem (The museum problem)
- Visibility graph
- Watchman route problem
- Computer graphics applications:
- Star-shaped polygon
- Zone of Visual Influence
- O'Rourke, Joseph (1987). Art Gallery Theorems and Algorithms. Oxford University Press. ISBN 0-19-503965-3. Unknown parameter
- Ghosh, Subir Kumar (2007). Visibility Algorithms in the Plane. Cambridge University Press. ISBN 0-521-87574-9.
- Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf (2000). Computational Geometry (2nd revised edition ed.). Springer-Verlag. ISBN 3-540-65620-0, 1st edition (1987): ISBN 3-540-61270-X. Chapter 15: "Visibility graphs"
- D. Avis and G. T. Toussaint, "An optimal algorithm for determining the visibility of a polygon from an edge," IEEE Transactions Computers, vol. C-30, No. 12, December 1981, pp. 910-914.
- E. Roth, G. Panin and A. Knoll, "Sampling feature points for contour tracking with graphics hardware", "In International Workshop on Vision, Modeling and Visualization (VMV)", Konstanz, Germany, October 2008.
- VisiLibity: A free open source C++ library of floating-point visibility algorithms and supporting data types
|This geometry-related article is a stub. You can help Wikipedia by expanding it.|