假设我们有一组镜子,还有一个光束发射器和一个光束接收器。
然后,我们应该找到发射器应该发射的方向,以便光束通过最短路径到达接收器。
如何有效地完成这项任务?
图只是一个示例草图。
对于矩形网格,可以使用简化算法来计算接收器在下一个网格中的虚拟位置——就像你玩台球想要进行一次惊人的反弹一样。
+---------+----------+---------+----------+
| O | |
|===> | <===|
| Real | Virtual copy |
| | |
A---------+----------+---------+----------a
在这里,您希望将 O 球打到 A 口袋中,因此您需要在脑海中镜像池的几何形状,并瞄准虚拟口袋“a”。通过水平和垂直地反复镜像几何形状,可以无限地重复此场景。在某个时刻,应该存在一些不存在任何阻碍物的虚拟口袋/接收器 a(n) 的副本。