float predicate_orient2d(vector2 a, vector2 b, vector2 c)
平面内の2つのポイントa
とb
を指定した時、c
が(a,b)
線分の左側にあればプラスの値を返します。
右側にあればマイナスの値を返します。a
, b
, c
が同一線上にあれば0を返します。
精度を上げるために、この関数は、保証された訂正符号付きのマトリックスの行列式:
[a_x a_y 1; b_x b_y 1; c_x c_y 1]
を計算します。
measure |
|