检测三角形 - 三角形交叉点的最有效方法是什么?

Jos*_*el. 9 math geometry mathematical-optimization

如何判断两个三角形是否在2D欧几里德空间中相交?(即经典2D几何)给出每个三角形中每个顶点的(X,Y)坐标.

Nic*_*kis 17

一种方法是检查三角形A的两边是否与三角形B的任何一边相交,然后检查A内部的A点或A内部B点的所有六种可能性.

对于三角形内的点,请参见:三角形测试点.

当我们测试多边形上的碰撞时,我们的多边形也有一个周围的矩形.所以,我们首先测试矩形碰撞,如果有命中,我们继续与多边形的碰撞检测.