「凸多角形」の版間の差分
削除された内容 追加された内容
m →性質: リンクの訂正(平均幅の記事の作成による変更) |
m →性質: リンクの訂正(多角形の三角形分割の記事の執筆による変更) |
||
13行目:
他に成り立つつつ多角形の性質には以下のようなものがある:
* 二つの凸多角形の交わりもまたひとつの凸多角形である。
* 凸多角形は{{ill2|扇形分割|en|fan triangulation}}により[[線形時間]]で
* [[ヘリーの定理]]: 少なくとも三個の凸多角形からなる族に対し、それらのどの三個の交わりも空でないならば、族全体に和たてとった交わりもまた空でない。
* [[クレイン–ミルマンの定理]]: 凸多角形はその頂点集合の[[凸包]]である。したがって、凸多角形をその頂点集合によって完全に定義することができ、多角形全体の形を恢復するためには角が分かりさえすればよい。
|