光束方向算法

Question

假设我们有一个镜子系统。我们还有一个光束发射器和一个光束接收器。 然后我们应该找到发射器应该发射的方向，以便光束通过最短路径到达接收器。 如何有效地完成这项工作？

图片只是一个草图。

Answer 1

矩形网格的简化算法可以通过计算接收器在下一个网格中的虚拟位置来工作 - 就像你正在玩游泳池并想要做一个惊人的银行镜头一样。

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

在这里你要拍摄O到A，所以你在脑海中镜像游泳池的几何形状，并瞄准虚拟口袋'a'。通过水平和垂直地反复镜像几何体，可以重复（无限地）这种情况。在某些时候，应该存在口袋/接收器a（n）的一些虚拟副本，它不被任何东西阻挡。