単純多角形
それにもかかわらず、Bernard Chazelle は1991 年に、n個の頂点を持つ単純な多角形はΘ ( n ) 時間で三角形分割できることを示しました。これは最適である。閉じた多角形チェーンが単純な多角形を形成するかどうかを決定するために、同じアルゴリズムを使用することもできる。 もう 1 つの特殊なケースはアートギャラリーの問題である。これは、最小限の数の星型幾何学への分割として同等に再定式化できる。
幾何学のブール演算: 幾何学領域によって定義された点のセットに対するさまざまなブール演算。
単純な多角形の凸包は、点集合の凸包など、他のタイプの入力の凸包よりも効率的に計算される場合がありる。
単純な多角形のボロノイ図
単純な幾何学の中心軸/トポロジカル スケルトン/ストレート スケルトン
単純な幾何学のオフセット曲線
単純な多角形のミンコフスキー和