Статьи

Статья посвящена исследованию задачи об охране картинной галереи в случае, когда ее план представлен в виде выпуклого многогранника. Проводится обзор известных ранее результатов, а также описан алгоритм и приведен псевдокод основных процедур, применяемых для его реализации.

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

Статья посвящена исследованию задачи об охране картинной галереи, когда план ее интерьера представлен в виде ортогонального многоугольника. Проводится обзор известных результатов, и получен псевдокод алгоритма расстановки охранников

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

В данной работе рассматривается задача об охране картинной галереи в случае, когда план галереи представляет собой ортогональный многоугольник с вершинами в узлах целочисленной решетки. Проводится точная оценка на число охранников, а также разрабатывается жадный алгоритм расстановки охранников. Для реализации алгоритма выбран язык программирования Python.

Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые могут стать основой для разработки алгоритма расстановки охранников и его реализация на одном из языков программирования.

Данная работа посвящена изучению задачи об охране картинной галереи в случае, когда план галереи представляет собой выпуклый многогранник. Проводится обзор известных ранее результатов. Приведены результаты, которые стали основой для разработки алгоритма расстановки охранников, а также приведено описание применяемого алгоритма.