2010-01-16 28 views
2

我的问题是用2D相机覆盖房间的100%。相机可以建模为多边形。我完成了所有的建模和必要的工具。我的问题是算法。盲目搜索有很多障碍的大房间的复杂性将会太高。房间内相机的最佳配置

那么有谁知道更好的(或最优)算法?

+9

一个好地方开始:http://en.wikipedia.org/wiki/Art_gallery_problem – balpha 2010-01-16 13:19:56

回答

0

如果您不需要考虑障碍物,请使用安装在其中一个墙上的单个180度鱼眼镜头。

+0

如果有障碍,将无法正常工作。 – 2010-01-16 13:17:06

+0

我甚至可以使用360度,如果你看到其中一个,但用户输入要安装的摄像机的规格 – 2010-01-16 13:19:26

0

使用两上是90度彼此壁180度相机,假设一个房间,是正方形或矩形。这样,除了可能存在于相机之间的一个角落之外,您可以为大多数房间获得冗余。

+0

摄像机和房间的规格是动态的,并从用户输入,所以我不能假设任何东西。 – 2010-01-17 00:33:33