第7回 （臨時回）線分の交差判定再訪 | gihyo.jp

はじめに 今回は臨時回として、第2回で取り上げた線分の交差判定について再度考えます。第2回の実装には、ある特別な状況下で正しく動作しないという問題がありました（筆者が執筆時点で問題を見落としていました。申し訳ありません⁠）⁠。 この問題を解決するために、前回学んだばかりのCCW関数を活用し、線分の交差判定を別のアプローチから実装することができます。ちょうど良い機会ですので、今回はその再実装を行ってみたいと思います。 何が問題なのか 第2回では、線分の交差判定を行うLineSegment#intersects()メソッドを以下のように作成しました。 リスト LineSegment#intersects()メソッド（Java） public boolean intersects(LineSegment s) { return intersects(s.toLine()) && s.inters