計算幾何学の例
Examples of computational geometry problems
線分の交叉判定
Line crossing
点が多角形の内側にあるか判定
Checke if a point is inside a polygon
矩形の重なり判定
Overlap judgement
多角形の三角形分割
Triangulation