四边形交点4分

Question

Rectangle Possibilities

我想弄清楚 2 个旋转的矩形是否相交。

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

Answer 1

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

对于矩形来说相当简单（而且速度很快）。

Answer 2

旋转两个矩形，使一个成为轴平行，检查两个轴对齐的边界框不干涉。然后重复第二个。这是保证不重叠的必要且充分的条件。