修复碰撞检测穿透

Question

我正在我的游戏中实现碰撞检测，并有一点麻烦，理解如何计算矢量，以固定我的形状重叠碰撞。

举个例子，我有两个方块。squarea和squareb。对于这两者，我都知道它们的xco、yco、width和height。但是方块是移动的，所以他有一个速度幅度和一个速度角度。假设我每秒更新一次游戏。我已经说明了下面的情况。

现在，我需要一个公式来得到矢量来固定重叠。如果我将这个向量应用到红色方块(squarea)，它们就不会再重叠了。这就是我想要达到的目标。

谁能帮我算出计算向量的公式吗？

如果是用Java构建的，就会有额外的积分。

Answer 1

我有一个看起来像这样的函数：

Position calculateValidPosition(Position start, Position end)
    Position middlePoint = (start + end) /2

    if (middlePoint == start || middlePoint == end)
        return start 

    if( isColliding(middlePont) )
        return calculateValidPosition(start, middlePoint)
    else
        return calculate(middlePoint, end)

我只是临时编写了这段代码，所以有很大的改进空间...首先不使其递归。

当检测到冲突时，将调用此函数，将对象的最后一个有效位置和当前无效位置作为参数传递。在每次迭代中，第一个参数总是有效的（没有碰撞），第二个参数无效（有碰撞）。

但我认为这可以给你一个可能的解决方案的想法，所以你可以让它适应你的需要。