计算以不同速度移动的两个向量的交点坐标

Question

红点正以 400 的速度向绿点方向移动。
在黄点到达该位置所需的时间后，我想将黄点移动到红点的坐标。

换句话说，我希望黄点在红点到达绿点坐标之前拦截红点，使它们重叠。

我正在使用这个函数来获取点之间的距离：

function getDistance(a, b) {
    return Math.sqrt(Math.pow(a.x - b.x, 2) + Math.pow(a.y - b.y, 2));
}

这是一个考虑到速度的标准化距离：

function normalizeDistance(distance, speed) {
    return distance / speed;
}

但我不知道如何获取我需要的信息。

我在逻辑上知道 3 个点的坐标，并且我知道红点将指向绿色点的坐标。
绿点是静态的。

我该怎么办？

编辑：

为了澄清，这里有同样问题的更简单的例子：

---

Answer 1

一种选择是缩小范围，直到得到“足够接近”的答案。

首先计算黄色到达红色所在的位置需要多长时间。到那时，Red 当然会向 Green 移动，但这没关系。

算出如果黄色到达红色的终点需要多长时间。

这可能更长（如果红色通常远离黄色）或可能更短（如果红色通常向黄色移动）。

无论哪种方式，都可以使用它来确定 Red 的最终目标并获得新目标。继续朝着新目标调整，直到你“足够接近”红色，这是可以接受的。

Demo 具有可用的配置选项

大致思路是（伪代码）：

epsilon = 0.01
red_angle = Math.atan2(green.y - red.y, green.x - red.x)

target = {x:red.x, y:red.y}
distance = pythagoras(target.x - yellow.x, target.y - yellow.y)
time = distance / yellow.speed
redmoved = time * red.speed
newtarget = {
  x: red.x + redmoved * Math.cos(red_angle),
  y: red.y + redmoved * Math.sin(red_angle)
}
delta = pythagoras(target.x - newtarget.x, target.y - newtarget.y)
// repeat while delta > epsilon or after a reasonable maximum number of steps