我找到了一个很好的算法来检查三/三交叉点，但如果它们只在边缘或边缘的一点相遇（没有重叠），我希望它失败。基本上是想重叠，而且触摸是不够的。
有人知道怎么调整吗？
http://fileadmin.cs.lth.se/cs/Personal/Tomas_Akenine-Moller/code/opttritri.txt
前任。应该失败
float a1[3] = { 0, 0, 0 };
float a2[3] = { 2, 0, 0 };
float a3[3] = { 0, 1, 0 };
float b1[3] = { 0, 0, 0 };
float b2[3] = { 2, 0, 0 };
float b3[3] = { 0, -1, 0 };
bool inters = NoDivTriTriIsect(a1, a2, a3, b1, b2, b3);
我想到了一个简洁的解决方案和一个临时解决方案:)。临时的只是添加了额外的测试来识别边缘重叠。整洁的直接计算重叠的面积，并说如果面积> 0，则三角形相交
更整洁的重叠区域方法：Sutherland-Hodgman 算法生成三角形三角形重叠的多边形。然后只计算多边形面积（如何计算二维多边形的面积？）（https://math.stackexchange.com/questions/154628/find-the-area-of-overlap-of-two-triangles）
如果您更喜欢通过过滤案例的临时解决方案：首先通过将边缘参数化为线来查找重叠边界，然后查找具有相同参数的线。然后检查最短边起点上方和下方的点是否在两个三角形中。（http://www.blackpawn.com/texts/pointinpoly/default.html）。如果两个点都在其中一个中，那么它们只重叠一条边。