點在多邊形和分離軸中的差異定理

Question

所以我需要得到一個布爾值，如果兩個複雜的多邊形相交，則爲true或false。

分離軸定理只支持凸多邊形，這不是我所需要的。

我聽說多邊形裁剪的，但實際上，如果您使用的算法來檢查點是多邊形內你就不能喜歡這樣的：

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

？

Answer 1

不，你不能。至少也需要檢查側面的碰撞。