はじめに
今回は臨時回として,
この問題を解決するために,
何が問題なのか
第2回では,
リスト LineSegment#intersects()メソッド
public boolean intersects(LineSegment s) {
return intersects(s.toLine()) && s.intersects(toLine());
}
これは,
本来,
ところで,
CCW関数による交差判定
図3のように,
もし,
さらに,
したがって,
さて,
では,