C++实现平面凸包算法

C++实现平面凸包算法

凸包是计算几何学中的一个重要概念，它可以用来表示一组点的最小凸多边形。在本文中，我们将使用C++编程语言来实现平面凸包算法，以计算给定点集的凸包。

算法思路：

1. 首先，我们需要定义一个点的数据结构来表示平面上的点。我们可以使用一个简单的结构体来表示点的坐标。例如，我们可以定义一个名为Point的结构体，包含x和y两个成员变量。

struct Point {
   
    double x, y;
};

2. 接下来，我们需要实现一个函数来确定三个点的方向。这个函数将帮助我们判断点是否在凸包的边界上。我们可以使用叉积来判断三个点的方向。如果叉积的值大于0，则三个点按逆时针方向排