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

Question

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

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

下图代表如下：

a：框 #1 以 45 度角向静态矩形 (#2) 移动。

b：在几次“滴答”之后，我们看到 Rectangle #1 移动到 Rectangle #2 的空间（静态空间）。这是第一次检测到撞击的点。

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

...所以给定 Rectangle #1 的移动角度，并且知道 Rectangle #1 和 #2 的整体区域和位置，是否有一个公式可以为 Rectangle # 提供最接近的 x 和 y 坐标1 被移动到（这样我们就不再完全碰撞，正如我们在阶段'b'中看到的那样）。

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

在此先感谢您抽出宝贵时间 :)

Answer 1

假设你的绿色方块与红色方块碰撞，速度小于其宽度。

这个速度限制的重要性在于，这样你只需要检查碰撞点 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);
}

Answer 2

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

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

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

至于将矩形移回其碰撞对象的外侧，您可以将其轨迹添加 180 度并返回，直到矩形不再相交。

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