18 2つの長方形の交差を検出するアルゴリズム？ 2つの長方形が交差しているかどうかを検出するアルゴリズムを探しています（1つは任意の角度で、もう1つは垂直/水平線のみで）。 一方のコーナーがもう一方のALMOSTにあるかどうかのテストは機能します。長方形が十字のような形状を形成する場合、失敗します。 垂直線の特別なケースを必要とする線の勾配を使用しないことは良い考えのようです。 143 algorithm math graphics geometry separating-axis-theorem