ギフト包装法
2次元の場合、Jarvisの行進法とも呼ばれ、R. A. Jarvis が1973年に発表した。計算量は O(nh) である。n は点の数、h は凸包の辺の数。n が小さかったり、h が n に比べて圧倒的に小さい場合は、他の凸包を求めるアルゴリズムと比較して計算量は良好。一般的な場合・最悪の場合は、他のアルゴリズムと比較して大きく劣る。