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

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

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

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

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

Рекомендации

  • О'Рурк, Джозеф (1987). Теоремы и алгоритмы художественной галереи. Oxford University Press. 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-Х.CS1 maint: несколько имен: список авторов (связь) Глава 15: «Графики видимости»
  1. ^ Д. Авис и Г. Т. Туссен "Оптимальный алгоритм определения видимости многоугольника с ребра," Транзакции IEEE на компьютерах, т. С-30, № 12, декабрь 1981 г., стр. 910-914.
  2. ^ Э. Рот, Г. Панин и А. Кнолль "Выборка характерных точек для отслеживания контура с помощью графического оборудования "," На международном семинаре по зрению, моделированию и визуализации (VMV) ", Констанц, Германия, октябрь 2008 г.

внешняя ссылка

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