Dal*_*eme -1 algorithm math geometry computational-geometry
我一直试图找到一种算法来计算两个三角形的相交面积，但我没有找到。任何人都可以提供如何编写这个算法的线索吗？
我想要类似的东西：
double getAreaOfIntersection(Vector2 p1,Vector2 p2, Vector2 p3,Vector2 p4,Vector2 p5,Vector2 p6 )
其中 pX 代表 2 个三角形。
您可以首先通过裁剪算法计算描述相交区域的多边形，例如：
然后您将计算生成的凸多边形的面积，这很容易，例如，请参见此处：