18 检测两个矩形相交的算法？ 我正在寻找一种算法来检测两个矩形是否相交（一个以任意角度相交，另一个仅以垂直/水平线相交）。 测试一个角是否在另一个ALMOST中是可行的。如果矩形形成十字形，则失败。 避免使用直线的斜率似乎是个好主意，因为直线的斜率需要特殊情况。 143 algorithm math graphics geometry separating-axis-theorem