Visibility (geometry)
Visibility in geometry 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 is not perfectly predictable, complicating the calculation of actual visibility.)
Computation of visibility is among the basic problems in computational geometry and has applications in computer graphics, motion planning, and other areas.
Concepts and problems
- Point visibility
- Edge visibility[1][2]
- Visibility polygon
- Weak visibility
- Art gallery problem or museum problem
- Visibility graph
- Visibility graph of vertical line segments
- Watchman route problem
- Computer graphics applications:
- Hidden surface determination
- Hidden line removal
- z-buffering
- portal engine
- Star-shaped polygon
- Kernel of a polygon
- Isovist
- Viewshed
- Zone of Visual Influence
- Painter's algorithm
gollark: > <@!258639553357676545> well, its not entirely possible to do anything bad with a neural network other than destroy it.I mean, with brains, it would be bad if you got a virus and it started encrypting your memories or something. Or if your religious beliefs were overwritten after you downloaded an evil virus from the interweb.
gollark: And you want to because addictive.
gollark: No, smoking just really quite harmful if you do much of it.
gollark: Oh, you definitely would be, because drugs bad and make you (mostly temporarily) stupiderer.
gollark: Computer stuff just tends to have hilariously stupid amounts of security vulnerabilities in everything, and brains at least... probably less so, since most of them would require physical access probably maybe hopefully.
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 0-521-87574-9.
- Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf (2000). Computational Geometry (2nd revised ed.). Springer-Verlag. ISBN 3-540-65620-0, 1st edition (1987): ISBN 3-540-61270-X.CS1 maint: multiple names: authors list (link) 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 on 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.
External links
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.