检测两个矩形交叉的算法？

Question

检测两个矩形交叉的算法？

我正在寻找一种算法来检测两个矩形是否相交（一个是任意角度，另一个只有垂直/水平线）。

测试一个角落是否在另一个ALMOST中。如果矩形形成十字形状，则失败。

避免使用线条的斜率似乎是一个好主意，这需要垂直线条的特殊情况。