凸包 在一个实数向量空間 V displaystyle V 中对于给定集合 X displaystyle X 所有包含X的凸集的交集 S displaystyle S 被称为 X displaystyle X 的凸包 S   X  K  V K   i s   c o n v e x K  displaystyle Sbigcap Xsubseteq Ksubseteq V atop K mathrm is convex K X displaystyle X 的凸包可以用 X displaystyle X 内所有点  x     x n  displaystyle xldots xn 的线性组合来构造 S    j   n t j x j  x j  X   j   n t j    t j         displaystyle Sleftleftsum jntjxjrightxjin Xsum jntjtjin lbrack rbrack right 在二维欧几里得空间中凸包可想象為一條剛好包著所有點的橡皮圈