所以我们自然要解决的问题是,怎么快速能知道答案是坐标原点到 (-4,1) 到 (1, 3) 的线段的距离呢?..., d)); // Simplex 中加入 a 点
Simplex.add(support(shape1, shape2, -d)); // Simplex 中加入 b 点
// 从原点指向 ab 线段上距离原点最近的点的向量...d, 直接看 Figure 4 即可,因为 ab 线段上距离原点最近的点就是 (1,3), 所以 d = (1, 3)
d = (1, 3)
d = (-1, -3) // d 反向
?...一般情况下,我们都会先做碰撞检测,然后再求他们之间的距离
还有一个有趣的问题是,我们已经能求出两个凸多边形的距离了,那么你能更进一步求出产生这个距离的那对点吗?...(如果有多对,随意产生一对就行) 其实也很简单,就拿上面的例子来说,
因为我们知道原点到 Minkowski 和的距离是 坐标原点到线段 (1,3)---(-4,-1) 的距离
我们只需要维护一下每个