凸包
数学における凸包（とつほう、）または凸包絡（とつほうらく、）は、与えられた集合を含む最小の凸集合である。例えば がユークリッド平面内の有界な点集合のとき、その凸包は直観的には を輪ゴムで囲んだときに輪ゴムが作る図形として視認することができる。

精確に言えば、 の凸包は を含む全ての凸集合の交わり、あるいは同じことだが に属する点の凸結合全体の成す集合として定義される。後者の定式化であれば、凸包をユークリッド空間だけでなく任意の実線型空間や、より一般にに対して考えることができる。

平面上あるいは低次元ユークリッド空間内の有限点集合に対してその凸包を計算するアルゴリズム問題は、計算幾何学の基本的問題の一つである。
Q395
数学
Concept
Q193657
凸集合
Concept
Q17295
ユークリッド平面
Concept
Q2627315
凸結合
Concept
None
実線型空間
UNK
Q8366
アルゴリズム
Concept
Q874709
計算幾何学
Concept
Q1138624
凸包
Concept
Q1138624
凸包
Concept
Q1138624
凸包
Concept
Q1138624
凸包
Concept
Q1138624
凸包
Concept
Q1138624
凸包
Concept
subclass of
part of
facet of
facet of
facet of
facet of
facet of
subclass of
subclass of
subclass of
subclass of
subclass of