計算幾何学の例

  • 線分の交叉判定
  • 点が多角形の内側にあるか判定
    • 矩形の重なり判定
  • 多角形の三角形分割