我正在寻找一种算法来检测两个矩形是否相交(一个以任意角度,另一个只有垂直线/水平线)。
测试其中一个的一角是否在另一个中几乎是有效的。如果矩形形成类似十字的形状,它将失败。
这似乎是一个好主意,避免使用线的斜率,这将需要垂直线的特殊情况。
https://stackoverflow.com/questions/115426
相似问题