Видимость (геометрия)

Математическая абстракция объектов, являющихся «видимыми»

В геометрии видимость — это математическая абстракция реального понятия видимости .

При наличии набора препятствий в евклидовом пространстве две точки в пространстве считаются видимыми друг другу, если отрезок прямой , соединяющий их, не пересекает никаких препятствий. (В атмосфере Земли свет следует по слегка искривленной траектории, которая не является идеально предсказуемой, что усложняет расчет фактической видимости.)

Вычисление видимости является одной из основных задач вычислительной геометрии и имеет приложения в компьютерной графике , планировании движения и других областях.

Концепции и проблемы

• Видимость точки
• Видимость края ^{[1] [2]}
• Видимость полигона
• Слабая видимость
• Проблема художественной галереи или проблема музея
• График видимости
  • График видимости вертикальных сегментов линии
• Проблема маршрута сторожа
• Приложения компьютерной графики:
  • Определение скрытой поверхности
  • Удаление скрытых линий
  • z-буферизация
  • портал движок
• Звездчатый многоугольник
  • Ядро многоугольника
• Изовист
• Видимость
• Зона визуального влияния
• Алгоритм художника

Ссылки

• О'Рурк, Джозеф (1987). Теоремы и алгоритмы художественной галереи . Oxford University Press . ISBN 0-19-503965-3.
• Гош, Субир Кумар (2007). Алгоритмы видимости на плоскости . Cambridge University Press . ISBN 978-0-521-87574-5.
• Марк де Берг , Марк ван Кревельд , Марк Овермарс и Отфрид Шварцкопф (2000). Вычислительная геометрия (2-е исправленное изд.). Спрингер-Верлаг . ISBN 3-540-65620-0. 1-е издание (1987).{{cite book}}: CS1 maint: несколько имен: список авторов ( ссылка )Глава 15: «Графики видимости»

1. Д. Авис и Г. Т. Туссен, «Оптимальный алгоритм определения видимости многоугольника с ребра», IEEE Transactions on Computers , т. C-30, № 12, декабрь 1981 г., стр. 910-914.
2. Э. Рот, Г. Панин и А. Кнолл, «Выборка точек объектов для отслеживания контуров с помощью графического оборудования», «Международный семинар по зрению, моделированию и визуализации (VMV)», Констанц, Германия, октябрь 2008 г.

Внешние ссылки

Программное обеспечение

• VisiLibity: бесплатная библиотека C++ с открытым исходным кодом для алгоритмов видимости с плавающей точкой и поддерживающих типов данных.