多边形点与分离轴定理的差异

Question

所以如果两个复杂的多边形相交，我需要得到一个布尔值，true或false。

分离轴定理只支持凸多边形，这不是我需要的。

我听说过Polygon Clipping，但实际上，如果你使用算法来检查一个点是否在多边形内，你不能只是喜欢这个：

if ( any point of A's points are inside B OR any point of B's points are inside A )

Answer 1

不，你不能。你至少需要检查一侧的碰撞。