C#: 实现 Jarvis 算法求解平面凸包

在计算几何中，平面凸包是指包含给定点集中所有点的最小凸多边形。Jarvis 算法，也称为“包裹法”或“礼品包装算法”，是一种简单而直观的方法，用于求解平面凸包问题。本文将介绍如何使用 C# 编程语言实现 Jarvis 算法，并提供相应的源代码示例。

算法思想：
Jarvis 算法的基本思想是从点集中选择一个起始点，然后按照逆时针方向依次选择下一个点，以构建凸包。该算法的关键在于确定下一个点的选择策略，即通过比较角度来寻找在当前凸包边界上的下一个点。

实现步骤：

1. 创建一个名为 Point 的类，用于表示点的坐标。每个点具有 x 和 y 坐标属性。
2. 创建一个名为 ConvexHull 的类，用于实现 Jarvis 算法求解平面凸包的逻辑。
3. 在 ConvexHull 类中，创建一个名为 GetConvexHull 的方法，接受一个点集作为输入，并返回一个点集，表示平面凸包的顶点集合。
4. 在 GetConvexHull 方法中，首先找到具有最小 x 坐标的点作为起始点，并将其添加到凸包顶点集合中。
5. 创建一个名为 NextHullPoint 的方法，用于确定在当前凸包边界上的下一个点。该方法接受当前点和点集作为输入，并返回下一个点。
6. 在 NextHullPoint 方法中，遍历点集中的每个点，计算当前点到所有其他点的极角。选择极角最小的点作为下一个点，并将其添加到凸包顶点集合中。
7. 重复步骤 6，直到下一个点等于起始点，表示凸包已经闭合。
8. 返回凸包顶点集合作为最终结果。

下面是使用 C# 实现 Jarvis 算法求解平面凸包的示例代码：