2009年11月30日の日記

ずっと滞っている線分の距離の問題ですが、いい方法を思いつきました。
ねじれの位置を判定する方法として、二線分の方向ベクトルの外積方向に平行移動してやれば、二次元における交差判定になるのです。