Polygon partition とは

ポリゴンのパーティションは、重複しないユニオンがポリゴンに等しいプリミティブユニット(例えば、四角形)のセットである。多角形分割問題は、ある意味では最小の区画、例えばユニットの数が最小である区画、または合計の一辺の長さが最も小さい区画を見つける問題である。
ポリゴンパーティショニングは、計算ジオメトリの重要な問題のクラスです。パーティショニングされるポリゴンのタイプと、パーティション内で許可されるユニットのタイプに応じて、多くの異なるポリゴンパーティションの問題があります。
ポリゴン分解という用語は、カバーリングとパーティショニングの両方を含む一般的な用語としてよく使用されます。