凸包
S の点 xi でそれ以外の点の凸包に属さないもの ( x i ∉ Conv  ( S ∖ { x i } {\displaystyle x_{i}\notin \operatorname {Conv} (S\setminus \{x_{i}\}} ) を Conv(S) の頂点と呼ぶ。実は R の任意の凸多面体は、その頂点集合の凸包になっている。
S の点が全て一つの直線上に載っているならば、S の凸包はもっとも外側にある二点を結ぶ線分になる。また、集合 S が平面上の(つまり二次元の)空でない有限部分集合のとき、S 全体をゴムバンドでぐるりと囲んでから、これを放して縮まる状況を想像すると、ゴムバンドがピンと張った状況で S の凸包を見取ることができる。
二次元において、凸包は最左点と最右点の間を引き延ばしてできる「上包」(upper hull) と「下包」(lower hull) と呼ばれる二つの多角形の鎖に分けることがある。より一般に言えば、任意次元で一般の位置にある点の集合に対して、凸包の各刻面(英語版)は(凸包とその直上の点を分離することで)上方または下方に向き付けられる。上方を向く刻面全ての合併が上包と呼ばれる位相的円板を成すのである。同様に下包は下方向き刻面全体の合併を言う