Информационные системы и технологии УДК 510.54, 514.115, 514.172, 519.147, 519.651, 519.682.6 Е.Ю. МАШИНСКАЯ РАЗРАБОТКА АЛГОРИТМОВ ОПТИМАЛЬНОЙ РАССТАНОВКИ КОМПОНЕНТОВ ОХРАННОЙ ТЕЛЕВИЗИОННОЙ СИСТЕМЫ ПО ПЕРИМЕТРУ ОБЪЕКТА Статья посвящена оптимизации размещения камер по периметру объекта. <...> Представлены разработанные автором алгоритмы для оптимального, с точки зрения покрываемой площади, размещения камер по периметру контролируемого объекта при определенных вариантах его геометрии. <...> Используются следующие математические методы – аналитическая геометрия, кубические сплайны, задача о покрытии множества, комбинаторная геометрия. <...> Ключевые слова: охрана территории; оптимальное расположение; камера; максимальная площадь покрытия; область обзора камеры; аппроксимация; интерполяция; аналитическая геометрия; сплайны; задача о покрытии множества. <...> ВВЕДЕНИЕ В задачах наблюдения за объектом, идентификации нарушителя территории и дальнейшего отслеживания развития ситуации с высокой степенью информативности необходимо найти компромисс между набором необходимых компонентов системы охранной телевизионной (СОТ) и возможностями выбираемого оборудования. <...> В условиях ограниченного бюджета СОТ должна являться инструментом, предоставляющим адекватное решение задач принятого для объекта уровня обеспечения безопасности, в первую очередь – задач противодействия противоправным действиям предполагаемого нарушителя [1]. <...> Вопросы оптимального размещения камер и задачи покрытия (Set Cover Problem, SCP) исследуются большим кругом специалистов. <...> Впервые задачу картинной галереи (The Art Gallery Problem, AGP) сформулировал Виктор Кли (Victor Klee), которая заключается в определении минимального числа камер достаточного для покрытия внутренней площади картинной галереи, ограниченной n-стенами. <...> Позже были введены некоторые изменения в AGP, например, размещение камер ограничивается вершинами полигона и камеры имеют угол обзора 360 градусов. <...> В области вычислительной <...>