檢測兩個矩形交叉的算法？我正在尋找一種算法來檢測兩個矩形是否相交（一個是任意角度，另一個只有垂直/水平線）。測試一個角落是否在另一個ALMOST中。如果矩形形成十字形狀，則失敗。避免使用線條的斜率似乎是一個好主意，這需要垂直線條的特殊情況。