碰撞检测。2 个矩形相交：将源矩形放在区域外

Question

我正在as3中编写一个冲突检测系统。它的目的很简单：我有一些移动的矩形和一些静态的矩形。当一个移动的矩形与另一个矩形碰撞时，我想将源（碰撞）矩形移动到碰撞区域之外，但仍然尽可能靠近（基于源的轨迹）。

在每一帧中，我更新移动矩形的位置，并检查所有矩形之间的接触。

下图代表以下内容：

A：方框#1正以45度角向静态矩形（#2）移动。

b：经过几次“刻度”后，我们看到矩形#1移动到矩形#2（静态）的空间。这是首次检测到影响的点。

c：现在 - 我真正想做的！- 将源矩形 #1 移动到矩形 #2 碰撞区域的外围。

...因此，给定矩形#1的移动角度，并知道矩形#1和#2的总面积和位置，是否有一个公式可以提供矩形#1要移动到的最接近的x和y坐标(这样我们就不再处于完全碰撞中，正如我们在阶段“b”中看到的)。

显然，我想要一个可以在任何运动角度和各种矩形形状下工作的解决方案。

提前感谢你的时间：）

Answer 1

假设您的矩形从未旋转过，您可以使用内置方法Rectangle.intecrosts（）检查实际的碰撞：

var rectangleA:Rectangle = objectA.getRect(objectA.parent);
var rectangleB:Rectangle = objectB.getRect(objectB.parent);

if(rectangleA.insersects(rectangleB))
{
    // Collision.
}

至于将矩形移回与之碰撞的矩形的外侧，您可以将其轨迹增加180度，然后后退，直到矩形不再相交。

如果你想要更逼真的碰撞和旋转的矩形，请使用像Box2D这样的物理引擎。

Answer 2

这个速度限制的重要性在于，只要你在“右上角”移动，你只需要检查碰撞点a、b、d。这个速度限制避免了碰撞点“越过”他们的目标，错过碰撞。假设“a”将移动到“p”点。

即:

//check if p is inside the red box
if (p.x > f.x && p.x < g.x && p.y > i.y && p.y < f.y)
{
    //calculate the intersection of |if| with |aP|
    var x:Number = f.x;
    var y:Number = a.y + ((f.x - a.x) / (p.x - a.x)) * (p.y - a.y);
}