Видимость в геометрии - это математическая абстракция реального понятия видимости.
Учитывая набор препятствий в евклидовом пространстве , две точки в пространстве называются видимыми друг для друга , если соединяющий их отрезок линии не пересекает никаких препятствий. (В атмосфере Земли свет следует слегка изогнутой траектории, которую нельзя полностью предсказать, что усложняет расчет фактической видимости.)
Вычисление видимости является одной из основных задач вычислительной геометрии и находит применение в компьютерной графике , планировании движения и других областях.
Концепции и проблемы
- Видимость точки
- Видимость края [1] [2]
- Многоугольник видимости
- Слабая видимость
- Проблема с картинной галереей или проблема с музеем
- График видимости
- График видимости сегментов вертикальной линии
- Проблема маршрута сторожа
- Приложения для компьютерной графики:
- Многоугольник в форме звезды
- Ядро многоугольника
- Исовист
- Вид на море
- Зона визуального воздействия
- Алгоритм художника
Рекомендации
- О'Рурк, Джозеф (1987). Теоремы и алгоритмы художественной галереи . Издательство Оксфордского университета . ISBN 0-19-503965-3.
- Гош, Субир Кумар (2007). Алгоритмы видимости на плоскости . Издательство Кембриджского университета . ISBN 0-521-87574-9.
- Марк де Берг , Марк ван Кревельд , Марк Овермарс и Отфрид Шварцкопф (2000). Вычислительная геометрия (2-е изд., Перераб.). Springer-Verlag . ISBN 3-540-65620-0 , 1-е издание (1987): ISBN 3-540-61270-X .CS1 maint: несколько имен: список авторов ( ссылка ) Глава 15: «Графики видимости»
- ^ D. Avis и GT Toussaint, " Оптимальный алгоритм определения видимости многоугольника от края ", IEEE Transactions on Computers , vol. С-30, № 12, декабрь 1981 г., стр. 910-914.
- ^ Э. Рот, Г. Панин и А. Нолл, « Выборка точек для отслеживания контуров с помощью графического оборудования », «В Международном семинаре по зрению, моделированию и визуализации (VMV)», Констанц, Германия, октябрь 2008 г.