Архив статей журнала
ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ В СЛУЧАЕ ОРТОГОНАЛЬНОГО МНОГОУГОЛЬНИКА (2021)
Выпуск:
№ 3 (2021)
Статья посвящена исследованию задачи об охране картинной галереи, когда план ее интерьера представлен в виде ортогонального многоугольника. Проводится обзор известных результатов, и получен псевдокод алгоритма расстановки охранников
ЗАДАЧА ОБ ОХРАНЕ КАРТИННОЙ ГАЛЕРЕИ В СЛУЧАЕ ОРТОГОНАЛЬНОГО МНОГОУГОЛЬНИКА НА ЦЕЛОЧИСЛЕННОЙ РЕШЕТКЕ (2020)
Выпуск:
№ 2 (2020)
На сегодняшний день задача об охране картинной галереи является одной из хорошо изученных задач в области вычислительной геометрии. В реальном мире она возникает как задача об охране художественной галереи минимальным количеством средств наблюдения, которые наблюдают за всей галереей. В вычислительной геометрии план галереи представлен в виде простого многоугольника, а средство наблюдения - точкой внутри него.