我在矩形网格上有两组坐标（2D矢量）。 A和B。网格具有已知的有限宽度和高度。 我要做的是从A到B的方向，然后将其投影到尽可能远的位置，以获取该方向上最远的网格点。这将是外边缘瓷砖之一
我已经进行了归一化（B-A），这给出了一个方向。但是从那里我不知道要在这条线到达边缘之前能走多远
我能想到的最好的解决方案是猜测并完善它，但这似乎效率很低。我至少知道它必须比从B到最近的角的线短，但是要比从B到最近的边缘的线长
有什么想法吗？为我指明正确的方向？
我在矩形网格上有两组坐标（2D矢量）。 A和B。网格具有已知的有限宽度和高度。 我要做的是从A到B的方向，然后将其投影到尽可能远的位置，以获取该方向上最远的网格点。这将是外边缘瓷砖之一
我已经进行了归一化（B-A），这给出了一个方向。但是从那里我不知道要在这条线到达边缘之前能走多远
我能想到的最好的解决方案是猜测并完善它，但这似乎效率很低。我至少知道它必须比从B到最近的角的线短，但是要比从B到最近的边缘的线长
有什么想法吗？为我指明正确的方向？