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