Видимость в геометрии — это математическая абстракция реального понятия видимости.
Если задано множество препятствий в евклидовом пространстве, говорят, что две точки пространства видят друг друга, если отрезок, соединяющий их, не пересекает ни одно из препятствий. (В земной сфере свет слегка искривляется и его путь не вполне предсказуем, что затрудняет вычисление истиной видимости.)
Вычисление видимости является базовой задачей вычислительной геометрии и имеет приложения в компьютерной графике, планировании движений[en] и других областях.
Концепции и задачи
- Видимость точки
- Видимость ребра[1][2]
- Многоугольник видимости?!
- Слабая видимость (геометрия)
- Задача о картинной галерее или музейная задача
- Граф видимости
- Задача маршрута караульного[en]
- Приложения компьютерной графики:
- Звёзообразный многоугольник[en]. Не путать со звёздчатыми многоугольниками
- Ядро многоугольника
- Isovist[en]
- Панорама
Примечания
- ↑ Avis, Toussaint, 1981, с. 910-914.
- ↑ Roth, Panin, Knoll, 2008.
Литература
- Joseph O'Rourke. Art Gallery Theorems and Algorithms. — Oxford University Press, 1987. — ISBN 0-19-503965-3.
- Subir Kumar Ghosh. Visibility Algorithms in the Plane. — Cambridge University Press, 2007. — ISBN 0-521-87574-9.
- Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf. Chapter 15: Visibility graphs // Computational Geometry. — 2nd. — Springer-Verlag, 2000. — ISBN 3-540-65620-0.
- D. Avis, G. T. Toussaint. An optimal algorithm for determining the visibility of a polygon from an edge // IEEE Transactions Computers. — 1981. — Т. C-30, вып. 12. — С. 910-914.
- E. Roth, G. Panin, A. Knoll. Sampling feature points for contour tracking with graphics hardware // In International Workshop on Vision, Modeling and Visualization (VMV) October 2008. — Konstanz, Germany, 2008.
Ссылки
Программное обеспечение
 | Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .