Android - 位图碰撞检测（旋转）

Question

我已经了解矩形的矩形碰撞检测，但这次我有 2 个旋转位图。 我的意思是，我有普通位图+一个名为“方向”的浮点变量，并告诉位图在绘制时必须沿哪个方向旋转。

但是我如何知道其中两个物体是否相互碰撞呢？如果你能告诉我两个旋转矩形之间的碰撞检测是如何工作的，那就足够了......或者也许你可以发布一些代码......

如果你能提供帮助，谢谢你（如果你花时间阅读这篇文章，谢谢你或思考答案）

Answer 1

一般来说，您需要使用分离轴定理来确定两个旋转的矩形是否发生碰撞。但有一种简单的方法可以在使用 SAT 之前判断矩形是否发生碰撞，这样您就不必进行不必要的处理。您可以进行边界圆检查，通过证明矩形的边界圆不相交来证明矩形不相交。

矩形的外接圆共享其中心，并且直径等于矩形的任一对角线的长度。本质上，如果圆不相交，那么矩形也不能相交。

我不确定您如何执行旋转，但如果您使用的是 Shape/Area 类型对象，则可以使用 AffineTransform 执行旋转，然后使用 intersects() 在每个旋转对象的区域上检查它们是否发生碰撞，这样您就不必自己实现它。考虑以下示例：

import java.awt.Rectangle;
import java.awt.geom.AffineTransform;
import java.awt.geom.Area;

public class Main {

    public static void main(String args[]) {
        //Create rectangle 
        Rectangle rect = new Rectangle(10, 10, 10, 10);
        //Create transformation object
        AffineTransform af = new AffineTransform();
        //Rotate the rectangle by 45 degrees
        af.rotate(Math.PI/4, rect.x, rect.y); 

        Rectangle rect2 = new Rectangle(20, 20, 20, 20);
        AffineTransform bf = new AffineTransform();
        bf.rotate(Math.PI/4, rect2.x, rect2.y);

        //Create Area objects based off of the Rectangle objects
        Area areaA = new Area(rect);
        //Set the Area object to be the same as the Rectangle object
        areaA = areaA.createTransformedArea(af);
        Area areaB = new Area(rect2);
        areaB = areaB.createTransformedArea(bf);

        //Check if the objects collide by using their Area equivalent
        if (areaA.intersects(areaB.getBounds())) {
            System.out.println("Collision!");
        }
    }
}

显然，您可以修改它以适合您的实现 - 我希望这能为您指明正确的方向。