2014-02-26 23 views
4

假設我們有一個鏡像系統。我們還有一個光束髮射器和一個光束接收器。 然後我們應該找到發射器發出的方向,以便光束通過最短路徑到達接收器。 怎樣纔能有效地完成?光束方向算法

the emitter and the receive in the system of mirrors

的圖片只供例的草圖。

+2

真的很好的問題,但缺乏你的努力的戰利品吧。角度還取決於反射鏡的尺寸和發射器/接收器的座標。它們如何設置? –

+0

很難,因爲現實世界中存在着無限的可能性。 – Christian

+1

我不認爲這種算法可以足夠通用,以適應這種情況下所有可能的配置。 –

回答

4

的簡化算法矩形網格將通過計算接收器的虛擬位置在未來的電網工作 - 就好像你正在玩游泳池和想做一個驚人的投籃。

 +---------+----------+---------+----------+ 
    | O     |     | 
    |===>    |    <===| 
    |  Real   | Virtual copy | 
    |     |     | 
    A---------+----------+---------+----------a 

在這裏,你要拍O操作,所以你鏡像池的幾何形狀,在你的心中,目標是虛擬口袋「A」。這種情況可以通過在水平和垂直方向上反覆反覆幾何來重複(無限地)。在某些時候,應該存在口袋/接收器a(n)的一些虛擬副本,其不被任何東西阻塞。

+0

有什麼方法可以制定出反映事物的最佳方式,或者您只需要試驗和錯誤地鏡像,直到您幸運爲止? – Chris

+0

很好的解決方案,但我不認爲它保證了最短路徑... –

+0

候選人A,A,A」,一個'必須由歐氏距離進行排序。可達的第一個候選者是定義的最短路徑(省略折射)。目標'A'實際上並不是一個點,但是一個區域會使問題更復雜。在這種情況下,在寬度= 2 *高度的情況下,除了'a'之外,還有幾個候選人首先被嘗試 - 所有人都低於或高於'A'。 –