単純多角形
計算幾何学では、いくつかの重要な計算タスクに単純な多角形の形式の入力が含まれる。これらの問題のそれぞれにおいて、内部と外部の区別は、問題の定義において重要である。
多角形の点:幾何学テストでは、単純な幾何学Pとクエリ ポイントqについて、q がPの内部にあるかどうかを判断しる。
多角形の面積を計算するための簡単な式が知られている。つまり、多角形の内部の面積である。
幾何学 パーティションは、基本単位 (正方形など) のセットであり、重複せず、和集合が幾何学に等しくなりる。多角形分割問題は、ある意味で最小の分割を見つける問題である。たとえば、ユニットの数が最小の分割、または辺の長さの合計が最小の分割である。 幾何学 パーティションの特殊なケースは、幾何学の三角形分割である。単純な幾何学を三角形に分割しる。凸多角形は簡単に三角形化できるが、一般的な単純な多角形を三角形化するのは、多角形の外側に交差するエッジを追加することを避ける必要があるため、より困難である。