QPolygonF 多边形的并集

QPolygonF 多边形的并集可以使用 CGAL 库进行计算，CGAL 是一个 C++ 几何算法库，提供了丰富的几何算法和数据结构，包括多边形的并集、交集、差集等操作。

以下是使用 CGAL 计算 QPolygonF 多边形的并集的示例代码：

#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Polygon_2.h>
#include <CGAL/Polygon_with_holes_2.h>
#include <CGAL/Boolean_set_operations_2.h>

typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel;
typedef Kernel::Point_2 Point;
typedef CGAL::Polygon_2<Kernel> Polygon;
typedef CGAL::Polygon_with_holes_2<Kernel> Polygon_with_holes;

QPolygonF mergePolygons(const QList<QPolygonF>& polygons) {
    std::vector<Polygon_with_holes> cgalPolygons;
    for (const auto& polygon : polygons) {
        Polygon cgalPolygon;
        for (const auto& point : polygon) {
            cgalPolygon.push_back(Point(point.x(), point.y()));
        }
        cgalPolygons.push_back(Polygon_with_holes(cgalPolygon));
    }
    std::vector<Polygon_with_holes> mergedPolygons;
    CGAL::join(cgalPolygons.begin(), cgalPolygons.end(),
               std::back_inserter(mergedPolygons));
    QPolygonF mergedPolygon;
    for (const auto& pwh : mergedPolygons) {
        const auto& polygon = pwh.outer_boundary();
        for (const auto& point : polygon.vertices()) {
            mergedPolygon.push_back(QPointF(CGAL::to_double(point.x()),
                                             CGAL::to_double(point.y())));
        }
    }
    return mergedPolygon;
}

其中，polygons 是一个 QList<QPolygonF> 类型的列表，包含了待求并集的多个 QPolygonF 对象。

该函数返回一个合并后的 QPolygonF，可以用于绘制、事件处理等操作。

该示例代码使用 CGAL 将 QPolygonF 转换为 CGAL 的 Polygon 类型，并调用 CGAL::join() 函数对多个 Polygon 进行求并集操作。最后将求得的 Polygon 转换为 QPolygonF，即可得到 QPolygonF 的并集。

需要注意的是，CGAL 使用的是精确数学计算，可以处理任意精度的数值，但计算速度比较慢。如果需要处理大量的数据，需要进行优化或使用其他算法库。