四边形交叉点4分

Question

Rectangle Possibilities

我正在尝试确定两个旋转的矩形是否相交。

图像（矩形可能性）显示了相交矩形可能性的示例。我知道的每个矩形的信息是4个顶点。

Answer 1

旋转两个矩形，使一个矩形与轴平行，然后检查两个轴对齐的边界框是否相互干扰。然后重复第二个。这是必要且足以保证没有重叠的地方。

Answer 2

检查两个凸多边形是否相交的有效方法是使用Separating Axes Theorem。 Yet more description。

对于矩形而言，这非常简单（而且快速）。