在一个实数向量空间formula_1中，对于给定集合formula_2，所有包含X的凸集的交集formula_3被称为formula_2的凸包。formula_2的凸包可以用formula_2内所有点formula_8的线性组合来构造。在二维欧几里得空间中，凸包可想象为一条刚好包着所有点的橡皮圈。
演算法.
增量式算法.逐次将点加入，然后检查之前的点是否在新的凸包上。由于每次都要检查所有之前的点，时间复杂度为formula_10。Section:::