qt 求包络算法

Qt 本身并没有提供包络算法的实现，但可以使用第三方库来实现包络算法。下面介绍两种常用的第三方库：

1. CGAL

CGAL 是一个计算几何算法库，提供了许多计算几何算法的实现，包括包络算法。使用 CGAL 实现包络算法的步骤如下：

- 安装 CGAL 库并将其路径添加到编译器的 include 路径中；
- 引入 CGAL 的头文件；
- 定义点类型并创建点集；
- 调用 CGAL 的包络算法函数计算凸包。

以下是一个使用 CGAL 实现包络算法的示例代码：

#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/convex_hull_2.h>
#include <vector>

typedef CGAL::Exact_predicates_exact_constructions_kernel K;
typedef K::Point_2 Point_2;

// 创建点集
std::vector<Point_2> points = {Point_2(0, 0), Point_2(1, 0), Point_2(0, 1), Point_2(1, 1)};

// 计算凸包
std::vector<Point_2> convex_hull;
CGAL::convex_hull_2(points.begin(), points.end(), std::back_inserter(convex_hull));

2. Qhull

Qhull 是一个计算几何库，提供了许多计算几何算法的实现，包括包络算法。 Qhull 的使用与 CGAL 类似，需要先安装 Qhull 库并将其路径添加到编译器的 include 路径中，然后引入 Qhull 的头文件并调用相应的函数计算凸包。以下是一个使用 Qhull 实现包络算法的示例代码：

#include <qhull/qhull.h>
#include <vector>

// 定义点类型
typedef qhull::coordT coordT;
typedef std::vector<coordT> Point;
typedef std::vector<Point> PointList;

// 创建点集
PointList points = {{0, 0}, {1, 0}, {0, 1}, {1, 1}};

// 计算凸包
qhull::Qhull qhull;
qhull.runQhull("", 2, points[0], points.size(), "qhull FA");
PointList vertices = qhull.getFacetVertices();

以上是两种常用的第三方库实现包络算法的方式，具体选择哪种库取决于个人偏好和项目需求。