Expand description
整数座標の2次元幾何を扱います。
x 軸は右向き、y 軸は上向きの座標系を想定します。画面やグリッドのように
y が下向きに増える座標系では、時計回り・反時計回りの見え方が逆になります。
座標だけでなく、差・積・和を含む途中計算も isize に収まる必要があります。
Structs§
- Point
- 整数座標上の点またはベクトルです。
Functions§
- argcmp
- 原点から見た2点の偏角を比較します。
- ccw
- 3点
a,b,cの向きを外積で返します。 - on_
segment - 点
pointが閉線分ab上にあるか判定します。 - polygon_
area2 - 多角形の符号付き面積の2倍を返します。
- segments_
intersect - 2つの閉線分
abとcdが交差するか判定します。