| 词条 | 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
References
| first=Joseph | last=O'Rourke | authorlink = Joseph O'Rourke (professor) | year=1987 | title=Art Gallery Theorems and Algorithms | publisher= Oxford University Press | isbn=0-19-503965-3 }}
| first=Subir Kumar | last=Ghosh | year=2007 | title=Visibility Algorithms in the Plane | publisher=Cambridge University Press | isbn=0-521-87574-9 }}
|author = Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf | year = 2000 | title = Computational Geometry | publisher = Springer-Verlag | edition = 2nd revised | id = {{isbn|3-540-65620-0}}, 1st edition (1987): {{isbn|3-540-61270-X}}}} Chapter 15: "Visibility graphs" 1. ^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. 2. ^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 linksSoftware
2 : Geometry|Geometric algorithms |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。