質問: isIntersect(a, b, c, d ,x ,y); if (sw > 0) printf("交点あり\n"); else printf("交点なし\n"); return 0; }
回答: !接する場合と串刺しの場合 判断条件の詳細についてですが、図の1の場合、「交差している」と判定しますか? 1は接しているだけです。実際、四角形の各線分とXYはどれも交差しないので、交差していないと判断できそうです。 では、2は? これは、交差していると判断すべきケースです。しかし、各線分とXYはどれも交差しません。 2をどうするかが結構難問なのですが、その前提として、1はどう判定しますか? (1を交差すると判定してしまうことにすれば2は自動的に交差すると判定できるわけですが)