2010-01-16 49 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