Algorithm 波束方向算法

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

---

例如，这张图片只是一张草图。

矩形网格的简化算法可以通过计算接收器在下一个网格中的虚拟位置来工作——就像你在玩台球，想拍一张精彩的倾斜镜头一样

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

+---------+----------+---------+----------+
|O||
|==>|这个问题很好，但缺乏努力会破坏它。角度还取决于反射镜尺寸和发射器/接收器的坐标。它们是如何设置的？很难，因为现实世界中有无限多的可能性。我认为该算法不够通用，无法适应这种情况下的各种可能配置。如果忽略折射，则可以镜像真实的文字几何体，而不是光束。然后解决办法就是找到从发射器到（最近的）接收器的直线，这条直线没有被阻挡。@AlmaDo，我确实搜索了答案，但我什么也没找到。也许我只是不知道这个话题的正确术语。无论如何，我的任何幼稚算法都太复杂，无法恰当地解决这个挑战。接收器和发射器可以设置为具有一定半径的圆，但为了简单起见，让我们假设它们只是点。有没有办法找出镜像事物的最佳方式，或者你只需反复尝试镜像，直到你走运？很好的解决方案，尽管我认为它不能保证最短路径……候选A，A，A'，“”必须按欧几里得距离排序。可到达的第一个候选路径是定义的最短路径（省略折射）。目标“A”实际上不是一个点，而是一个区域，这一事实使问题更加复杂。在这种情况下，当宽度=2*高度时，除了“a”之外，还有几个候选对象需要首先试用——所有这些候选对象都低于或高于“a”。@RonTeller It保证。您应该只比较所有找到的线的长度并选择最短的线。当与接收者图像的距离大于找到的最小距离时，您无需进一步检查复制空格。@Akisuikkonen如果评论不是写给文章作者的，您应该将您的评论写给文章。否则他就看不见了。在这篇评论中，添加的内容是多余的。