Visibility (geometry)
From Wikipedia, the free encyclopedia
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.
Computation of visibility is among the basic problems in computational geometry and finds applications in computer graphics, motion planning, and other areas.
Contents |
[edit] Notions and problems
- Point visibility
- Edge visibility
- Visibility polygon
- Weak visibility
- Art gallery problem (The museum problem)
- Visibility graph
- Visibility graph of vertical line segments
- Watchman route problem
- Computer graphics applications:
- Star-shaped polygon
- Isovist
- Viewshed
- Zone of Visual Influence
[edit] External links
[edit] Software
[edit] References
- O'Rourke, Joseph (1987). Art Gallery Theorems and Algorithms. Oxford University Press. ISBN 0-19-503965-3.
- Ghosh, Subir Kumar (2007). Visibility Algorithms in the Plane. Cambridge University Press. ISBN 0521875749.
- Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf (2000). Computational Geometry, 2nd revised edition, Springer-Verlag. ISBN 3-540-65620-0, 1st edition (1987): ISBN 3-540-61270-X. Chapter 15: "Visibility graphs"