求凸包的礼品包裹算法

求凸包是计算机几何学中的一个重要问题，其目标是给定一个点集，找到能够完全包含所有点的最小凸多边形。礼品包裹算法（Gift Wrapping Algorithm）也被称为 Jarvis 算法，是一种求凸包的基本算法之一。

具体实现过程如下：
1. 先选取一个点作为起点。
2. 从该点开始，依次寻找其他所有点中位于当前凸包上的点（即距离当前凸包最外侧的边最远的点），记录下该点，并将其加入凸包中。
3. 将该点作为起点，重复步骤 2 直到回到起点。

该算法的时间复杂度为 O(nh)，其中 n 是点集大小，h 是凸包大小。在最坏情况下，h 可以达到 n，此时时间复杂度为 O(n^2)。但是，礼品包裹算法对于规模较小的点集表现出较好的效率，且易于理解和实现。