カラテオドリの定理

3行要約

1. 凸幾何学において、d次元空間の凸包内の点は、高々d+1個の頂点の凸結合で表せるという定理。
2. 複雑な図形を単純な単体の集まりとして理解するための基礎的な道具となる。
3. 最適化問題や計算幾何学において、解の構成やアルゴリズムの解析に利用される。