Qt中如何高效获取满足QPainterPath的QPoint列表？

嘿，我完全理解你的痛点——遍历整个边界矩形的所有点来判断是否在曲线上，这种做法的时间复杂度实在太高了，尤其是曲线范围大或者计算频繁的时候，必然会导致UI卡顿。下面给你几个更高效的实现思路，你可以根据自己的实际需求来选：

一、直接提取路径片段的采样点（适合获取曲线轮廓点） #

既然你的曲线是由多个QGraphicsPathItem组成的，其实可以直接解析每个路径的内部元素，针对性生成曲线上的点，而不是盲目扫描整个矩形。QPainterPath本身是由移动点、直线、贝塞尔曲线等元素组成的，我们可以遍历这些元素，根据类型生成对应采样点：

QList<QPointF> extractCurvePoints(const QPainterPath& path, qreal sampleStep = 1.0) {
    QList<QPointF> resultPoints;
    int elemCount = path.elementCount();
    if (elemCount == 0) return resultPoints;

    QPointF currentPos = path.elementAt(0);
    resultPoints.append(currentPos);

    for (int i = 1; i < elemCount; ++i) {
        const QPainterPath::Element& elem = path.elementAt(i);
        switch (elem.type) {
            case QPainterPath::LineToElement: {
                // 处理直线段，按步长生成采样点
                QLineF line(currentPos, QPointF(elem.x, elem.y));
                qreal lineLength = line.length();
                int steps = qMax(1, static_cast<int>(lineLength / sampleStep));
                for (int j = 1; j <= steps; ++j) {
                    qreal t = static_cast<qreal>(j) / steps;
                    resultPoints.append(line.pointAt(t));
                }
                currentPos = QPointF(elem.x, elem.y);
                break;
            }
            case QPainterPath::CurveToElement: {
                // 处理三次贝塞尔曲线，需要收集后续的两个数据点
                QList<QPointF> bezierPoints;
                bezierPoints.append(currentPos);
                bezierPoints.append(QPointF(elem.x, elem.y));
                // 收集接下来的两个CurveToData元素
                while (i + 1 < elemCount && path.elementAt(i+1).type == QPainterPath::CurveToDataElement) {
                    ++i;
                    bezierPoints.append(QPointF(path.elementAt(i).x, path.elementAt(i).y));
                }
                // 生成贝塞尔曲线上的采样点
                if (bezierPoints.size() == 4) {
                    QPainterPath bezierPath;
                    bezierPath.moveTo(bezierPoints[0]);
                    bezierPath.cubicTo(bezierPoints[1], bezierPoints[2], bezierPoints[3]);
                    qreal curveLength = bezierPath.length();
                    int steps = qMax(1, static_cast<int>(curveLength / sampleStep));
                    for (int j = 1; j <= steps; ++j) {
                        qreal t = static_cast<qreal>(j) / steps;
                        resultPoints.append(bezierPath.pointAtPercent(t));
                    }
                    currentPos = bezierPoints[3];
                }
                break;
            }
            default:
                currentPos = QPointF(elem.x, elem.y);
                break;
        }
    }
    return resultPoints;
}

使用的时候，你可以遍历edges[index]里的每个QGraphicsPathItem，调用这个函数提取点，再合并成最终列表就行。这种方法只处理曲线上的区域，不会浪费时间在无关点上，效率提升非常明显。

二、用QImage绘制后扫描像素（适合获取曲线填充区域的点） #

如果你需要的是曲线填充区域内的所有点，而不是轮廓，那用QPainterPath::contains()逐个判断的效率极低。这时候可以把路径绘制到QImage上，然后直接扫描图像的像素，这种内存级别的操作比多次调用contains()快得多：

QList<QPointF> getFilledCurvePoints(const QPainterPath& path, const QRectF& curveRect) {
    QList<QPointF> resultPoints;
    // 转换为整数像素范围（可根据精度调整缩放比例）
    int imgWidth = qCeil(curveRect.width());
    int imgHeight = qCeil(curveRect.height());
    if (imgWidth <= 0 || imgHeight <= 0) return resultPoints;

    // 创建单色图像，用于快速判断像素是否被填充
    QImage fillImage(imgWidth, imgHeight, QImage::Format_Mono);
    fillImage.fill(0);

    QPainter painter(&fillImage);
    painter.setRenderHint(QPainter::Antialiasing, false); // 关闭抗锯齿，加快绘制速度
    painter.translate(-curveRect.left(), -curveRect.top()); // 偏移坐标系，让路径对齐图像
    painter.setPen(Qt::NoPen);
    painter.setBrush(Qt::black);
    painter.drawPath(path);
    painter.end();

    // 扫描图像的每个像素
    for (int y = 0; y < imgHeight; ++y) {
        const uchar* rowData = fillImage.scanLine(y);
        for (int x = 0; x < imgWidth; ++x) {
            // 判断单色图像的像素是否被填充
            if (rowData[x / 8] & (0x80 >> (x % 8))) {
                resultPoints.append(QPointF(curveRect.left() + x, curveRect.top() + y));
            }
        }
    }
    return resultPoints;
}

三、额外优化：后台线程计算，避免阻塞UI #

不管用哪种方法，如果计算量还是比较大，建议把点的生成放到后台线程中处理，比如用Qt的QThread或者QtConcurrent::run，计算完成后通过信号槽把结果返回给UI线程。这样即使计算耗时，UI也不会出现卡顿的情况。

最后提醒一下：你可以通过调整sampleStep（采样步长）来平衡精度和速度，步长越小点越多精度越高，但计算时间也会越长，根据你的实际需求调整就好。

内容的提问来源于stack exchange，提问作者George