qt中 Qhull 绘制凸包

在 Qt 中，可以使用 Qhull 库来计算凸包，并使用 Qt 的绘图功能来绘制凸包。

首先需要在 Qt 项目中添加 Qhull 库的头文件和链接库：

#include <libqhullcpp/QhullFacetSet.h>
#include <libqhullcpp/QhullVertexSet.h>
#include <libqhullcpp/Qhull.h>
#include <libqhullcpp/QhullFacet.h>
#include <libqhullcpp/QhullVertex.h>

...

LIBS += -lqhullcpp

然后可以使用以下代码计算凸包并绘制：

// 生成点集
QVector<QPointF> points;
points << QPointF(0, 0) << QPointF(0, 1) << QPointF(1, 0) << QPointF(1, 1);

// 计算凸包
Qhull qhull("s", points.size(), 2, points.data(), "Qt");
QhullFacetList facets = qhull.facetList();

// 绘制凸包
QPainter painter(this);  // this 为当前绘图设备
painter.setPen(QPen(Qt::green, 2));
foreach(QhullFacet f, facets){
    QPolygonF polygon;
    QhullVertexSet vertices = f.vertices();
    foreach(QhullVertex v, vertices){
        QPointF point(v.point().at(0), v.point().at(1));
        polygon << point;
    }
    painter.drawPolygon(polygon);
}

这段代码将生成一个四个顶点的正方形，计算其凸包并使用绿色画笔绘制凸包。可以根据实际需求更改点集和绘图参数。