Геометрическая видимость

В реальной жизни видимость - это возможность с помощью зрения различать объекты, расположенные на расстоянии от наблюдателя. Следует учитывать, что существует еще атмосферная видимость, которая зависит от окружающей атмосферы: состояния воздуха, времени суток расстояния до наблюдаемого объекта.
При геометрической видимости две точки могут быть видимы в Евклидовом пространстве, если отрезок, который их соединяет, не пересекает какие-либо другие препятствия в этом же пространстве.
Так точка A в находится в геометрической видимости к точкам F, G и H. Точки, с которыми отсутствует геометрическая видимость относительно точки A соединены красными пунктирными отрезками.
Картинка ниже демонстрирует то же самое, но здесь я постарался изобразить все возможные варианты.
Вычисление видимости является одной из базовых проблем при создании компьютерной графики и планировании движения (навигации).
0 коммент. :
Отправить комментарий