c++ - 二维多边形碰撞检测

Question

有谁知道检查两个多边形(尤其是矩形)是否发生碰撞的简单方法？我找到了一种简单的方法来查看两个矩形是否接触，只需检查两个矩形上的任何线是否发生碰撞，但如果一个多边形位于另一个多边形中，则此方法无效。有谁知道执行此操作的更有效方法或只是一种有效的方法？

此外，有人可以给我一个公式或类似的东西，而不仅仅是你对这个问题的想法。

谢谢

Answer 1

查找分离轴定理。有教程here .

它快速、优雅、健壮、不太难，而且资源丰富。