計算機理論でよく使う公式だけれども、触れているサイトが少ないようなので、とりあえずおぼえがきとして。

２つの線分の交差は、どのようなアルゴリズムで判定しているのだろうかと以前から気になっていたが、今日読んだ『図形処理入門』（著者略）という本ですべて解決した。 どうやら外積の性質をうまく使っているらしかった。線分が交差するには、当然片方の線分…