Qt中QImage不规则区域裁剪的高效实现方案咨询

我正在开发一款简易编辑器，支持用户点击图像点来裁剪出指定形状。最初用逐点判断的实现效率极低，后来采用QRegion方案解决了性能问题，但担心栈上创建多个Qt对象会造成内存浪费，想找优化建议。

最初的低效实现 #

QPolygonF polygon(points);
std::map<std::string, int> map = pointsHandler.getOutsideVals();
for(int i = map["Left"]; i < map["Right"]; i++){
    for(int j = map["Top"]; j < map["Bottom"]; j++){
        for(int n = 0; n < points.size(); n++){
            if(polygon.containsPoint(QPointF(i,j), Qt::OddEvenFill)){
                image.setPixelColor(QPoint(i - xOffset, j - yOffset), Qt::transparent);
            }
        }
    }
}
painter.drawImage(xOffset,yOffset, image);

这个逻辑是遍历多边形外框内的所有点，判断是否在多边形内，把不在的点设为透明。但大区域裁剪时慢得离谱，毕竟三重循环的时间复杂度是O(WHN)——W、H是外框的宽高，N是多边形顶点数，数据量大的时候完全扛不住。

优化后的实现（但担心内存） #

QPolygon clipPolygon = QPolygonF(points).toPolygon();
QRegion clippedRegion(clipPolygon, Qt::OddEvenFill);
QRect translatedImageRect = image.rect().translated(QPoint(xOffset, yOffset));
QRegion unClippedRegion = QRegion(translatedImageRect).subtracted(clippedRegion);
painter.save();
painter.setClipRegion(unClippedRegion, Qt::ReplaceClip);
painter.drawImage(xOffset, yOffset, image);
painter.restore();

用QRegion搞定了性能问题，但总觉得栈上堆了好几个Qt对象，怕内存浪费。

优化建议 #

先给你吃个定心丸：栈内存根本不是问题 #

你创建的QPolygon、QRegion、QRect都是Qt的轻量级值类型：

• QRect就存4个整数，占不了多少空间；
• QPolygon本质是存QPoint的向量，每个QPoint也是俩整数，普通多边形的顶点数远到不了撑爆栈的地步；
• QRegion内部是裁剪区域的矩形集合，这点内存和你处理的图像比起来，完全可以忽略。

简化代码，减少冗余对象 #

其实你可以用QPainterPath直接替代QRegion方案，代码更简洁，内存开销还更小，而且能保留浮点坐标的精度（原代码里转QPolygon会丢精度）。另外注意：你原代码的裁剪逻辑其实反了——unClippedRegion是图像矩形减去多边形，设置这个裁剪区域后绘制，相当于只画多边形外的部分，和你最初“保留多边形内图像”的需求刚好相反。修正后的代码：

painter.save();
QPainterPath clipPath;
clipPath.addPolygon(points);
// 设置裁剪路径，只绘制多边形内部的图像
painter.setClipPath(clipPath, Qt::ReplaceClip);
painter.drawImage(xOffset, yOffset, image);
painter.restore();

这段代码只创建了一个QPainterPath对象，逻辑直接明了，性能也不比QRegion差。

额外的小优化 #

• 如果这个裁剪区域要重复用，可以把QPainterPath存成类成员变量，不用每次绘制都重新构造；
• 要是图像频繁修改，可以试试QImage::createAlphaMask()生成遮罩再绘制，但单次裁剪的话setClipPath已经足够高效。

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