qt中 Qhull 用法

Qhull 是一个 C++ 库，可以用于计算 N 维凸包和 Voronoi 图。Qt 中可以通过 Qhull 类来使用该库。

使用 Qhull 的基本步骤如下：

1. 创建 Qhull 对象：`Qhull qhull;`

2. 输入数据点：`qhull.setPoints(points);`，其中 points 是一个 QVector<QVector3D> 类型的向量，表示 N 维空间中的数据点。

3. 计算凸包或 Voronoi 图：`qhull.run("qhull v");`，其中 "qhull v" 表示计算 Voronoi 图，"qhull i" 表示计算凸包。

4. 获取计算结果：可以通过 `qhull.facetList()` 获取 Voronoi 图的面片，通过 `qhull.vertexList()` 获取凸包的顶点。

下面是一个简单的示例程序，演示了如何在 Qt 中使用 Qhull 计算二维凸包：

#include <QApplication>
#include <QVector>
#include <QVector2D>
#include <Qhull/qhull.h>

int main(int argc, char *argv[])
{
    QApplication app(argc, argv);

    QVector<QVector2D> points;
    points << QVector2D(0, 0) << QVector2D(1, 2) << QVector2D(2, 1) << QVector2D(3, 3)
           << QVector2D(4, 2) << QVector2D(5, 0);

    Qhull qhull;
    qhull.setPoints(points);
    qhull.run("qhull i");

    QVector<QVector2D> vertices;
    foreach (QhullVertex v, qhull.vertexList()) {
        vertices.append(QVector2D(v.x(0), v.x(1)));
    }

    // 在这里可以使用 vertices 做一些操作

    return app.exec();
}

需要注意的是，Qhull 的计算结果是一个半开区间，即 `[begin, end)`，因此在使用顶点列表时需要注意。