qt中qhull 二维数据求取包络示例

在Qt中使用qhull求取二维数据的包络，可以按照以下步骤进行：

1. 安装qhull库

在Qt中使用qhull需要先安装qhull库，可以通过以下命令在Ubuntu上安装qhull:

sudo apt-get install libqhull-dev

2. 准备数据

在Qt中准备二维数据，例如：

QVector<QPointF> points;
points.append(QPointF(0, 0));
points.append(QPointF(1, 0));
points.append(QPointF(1, 1));
points.append(QPointF(0, 1));

3. 使用qhull求取包络

在Qt中使用qhull求取包络，可以通过以下代码实现：

#include <libqhullcpp/Qhull.h>

...

Qhull qhull;
qhull.setDimension(2);
qhull.setPoints("2", points.size(), (const qreal*)points.constData());
qhull.runQhull("");
QByteArray result = qhull.facetList().toFacetList().toByteArray();

其中，`qhull.setDimension(2)`设置维度为2，`qhull.setPoints()`设置输入点集，`qhull.runQhull()`运行qhull求解，`qhull.facetList()`返回面列表，`toFacetList()`转换为FacetList类型，`toByteArray()`转换为字节数组类型。

4. 绘制包络

最后，可以将qhull求出的包络绘制出来，例如：

QPainter painter(this);
painter.setPen(QPen(Qt::red, 2));
QDataStream stream(result);
FacetList facets;
stream >> facets;
foreach (FacetT facet, facets) {
    QVector<QPointF> polygon;
    foreach (VertexT vertex, facet.vertices()) {
        polygon.append(QPointF(vertex.point().x(0), vertex.point().x(1)));
    }
    painter.drawPolygon(QPolygonF(polygon));
}

以上代码将qhull求出的面列表转换为FacetList类型，然后遍历每个面，将顶点转换为QPointF类型，最后绘制多边形。