大和y坐标的值最小的点。对于x坐标为最大值也是这样处理。将两组点中y坐标值较小的点连起。在这条线段下的点，找出它们之中y坐标值最大的点，又在它们之间找x坐标值再最小和最大的点……如此类推。时间复杂度是formula_38。
分治法.将点集X分成两个不相交子集。求得两者的凸包后，计算这两个凸包的凸包，该凸包就是X的凸包。时间复杂度是formula_38。
快包法（Akl-Toussaint启发式）.选择最左、最右、最上、最下的点，它们必组成一个凸四边形（