Math 将方向向量投影到矩形的边缘

在矩形网格上有两组坐标（2D向量）。A和B.网格具有已知的有限宽度和高度。 我想做的是得到从A到B的方向，然后把它投影到尽可能远的地方，得到这个方向上最远的网格点。这将是一个外边缘瓷砖

我已经得到了归一化（B-A），这给出了一个方向。但是从那里我不知道在这条线到达边缘之前我能走多远

我能想到的最好的解决方案是猜测和改进，但这似乎效率极低。我至少知道它必须比从B到最近角的线短，但比从B到最近边的线长

---

有什么想法吗？给我指出正确的方向？

我不确定我是否理解您的需要，但看这张来自该页面的图片本质上非常完美，我在矩形内有这两个点，我想找到边框。这个答案看起来很有用，这是没有外因的，我看看能不能从中找到答案。但是，任何进一步的帮助都是有帮助的。没有区别——无论第二个点位于外部还是内部，算法都是一样的。我不确定我是否理解您需要什么，但看这张来自该页面的图片本质上是非常完美的，我在矩形内有这两个点，我想找到边界点。这个答案看起来很有用，这是没有外因的，我看看能不能从中找到答案。但任何进一步的帮助都是有帮助的，因为没有区别——无论第二点是在外部还是内部，算法都是一样的。