java判断两个三角形是否相交的代码

在Java中，判断两个三角形是否相交通常涉及到计算它们的顶点之间的边是否交叉。这是一个几何学的问题，可以采用向量交叉法来解决。以下是简化版的步骤：

1. 定义三个点A、B和C作为第一个三角形的顶点，以及三个点D、E和F作为第二个三角形的顶点。

2. 检查两对边的交叉情况：
- 计算AB、AC的向量，并CD、CF的向量。
- 判断这两个向量是否有交叉，即它们的叉积结果非零。

public class Vector {
    double x, y;

    // 向量的叉积
    public static double crossProduct(Vector a, Vector b) {
        return a.x * b.y - a.y * b.x;
    }
}

// 使用向量类的交叉积方法
boolean isIntersection(Point A, Point B, Point C, Point D, Point E, Point F) {
    Vector AB = new Vector(B.x - A.x, B.y - A.y);
    Vector AC = new Vector(C.x - A.x, C.y - A.y);
    Vector CD = new Vector(D.x - C.x, D.y - C.y);
    Vector CF = new Vector(F.x - C.x, F.y - C.y);

    double abcd = Vector.crossProduct(AB, CD);
    double acdf = Vector.crossProduct(AC, CF);

    // 如果两个向量叉积异号，说明有一条线段在另一个三角形内
    if ((abcd > 0 && acdf < 0) || (abcd < 0 && acdf > 0)) {
        return true;
    }

    return false; // 如果所有的线段都不交叉，那么这两个三角形就不相交
}

注意：这个方法仅适用于不全等的三角形。对于全等的情况，需要额外处理。