質問: isIntersect(a, b, c, d); if (sw > 0) printf("交点あり\n"); else printf("交点なし\n"); return 0; } ``` ### 試したこと 四角形の任意の辺と線分のベクトルの外積が0以下になればいいということは調べていると分かったのですが,実際どう組みかえればいいのかがわかりませんでした. ### 補足情報(言語/FW/ツール等のバージョンなど) より詳細な情報
回答: 線分の交差がわかるのであれば、 長方形を構成する点A,B,C,Dを結ぶ線分AB,BC,CD,DAが 直線の線分と交差しているか判定すればいいのではないでしょうか? さらに、交差してないが、直線が長方形内部にある場合に交差していると判定するなら、 直線を構成する2点が長方形内にあるかの判定も合わせて行えばいいと思います。