Лучшее распределение камер внутри комнаты

Question

Моя проблема - покрыть 100% комнаты камерами в 2D. Камера может быть смоделирована как многоугольник. Я закончил со всем моделированием и необходимыми инструментами. Моя проблема с алгоритмом. Сложность слепого поиска большой комнаты со множеством препятствий будет слишком высокой.

Так кто-нибудь знает лучший (или оптимальный) алгоритм?

Answer 1

Это звучит многообещающе:

http://www.springerlink.com/content/u7gp44hchuhly6yg/

Answer 2

Используйте две 180-градусные камеры на стенах, которые расположены под углом 90 градусов друг к другу, предполагая комнату в форме квадрата или прямоугольника. При этом вы получаете избыточность для большей части комнаты, за исключением, возможно, одного угла между камерами.

Answer 3

Если вам не нужно рассматривать препятствия, используйте одну 180-градусную линзу типа «рыбий глаз», установленную на одной из стен.