моей проблемой является покрытие 100% комнаты с камерами в 2D. Камера может быть смоделирована как многоугольник. Я закончил все моделирование и необходимые инструменты. Моя проблема связана с алгоритмом. Сложность слепого поиска большой комнаты со множеством препятствий будет слишком высокой.Лучшее распределение камер внутри комнаты
Так кто-нибудь знает лучший (или оптимальный) алгоритм?
Это звучит многообещающе:
Если вам не нужно учитывать препятствия, используйте один объектив с рыжим глазкой 180 градусов, установленный на одной из стен.
Не будет работать, если есть препятствия. –
Я могу использовать даже 360 градусов, если вы видите один из них, но пользователь вводит спецификацию устанавливаемых камер. –
Используйте два 180-градусные камеры на стенах, которые 90 градусов друг к другу, предполагая, что номер, который представляет собой квадрат или прямоугольник. При этом вы получаете избыточность для большей части комнаты, за исключением, возможно, одного угла, который находится между камерами.
Спецификация камеры и комнаты - динамика и введена пользователем, поэтому я не могу ничего принять. –
хорошее место для начала: http://en.wikipedia.org/wiki/Art_gallery_problem – balpha