計算幾何(3)

まずはウォーミングアップから。


問)
平面上の与えられた三点 a, b, c を a → b → c と進むときに時計回りになるか反時計まわりになるかを判定するアルゴリズムを示せ。ただし、時計回り、反時計まわりと言うときの座標系はx軸の正方向を右、y軸の正方向を上方向にとるものとする。

続きを読む