c++ - 在QPolygon中找到完全包含的正方形？

我正在寻找一种方法来查找完全包含在QPolygon（不一定是凸面）内的一组正方形。到目前为止，我的幼稚方法如下所示：

QRectF boundingRect(mShape->boundingRect());
for (int x = boundingRect.x() - 1; x < boundingRect.width(); x++)
{
    for (int y = boundingRect.y() - 1; y < boundingRect.height(); y++)
    {
        QRectF rect(x, y, 1, 1);
        QPolygonF cell(rect);
        QPolygonF intersection = mShape->polygon().intersected(cell);
        if (!intersection.empty())
        {
            // Cell is fully contained
        }
    }
}

当我可视化结果时，它看起来像这样：



这几乎是我想要的，除了不应该与多边形的“轮廓”相交的单元格在那里。有谁知道我如何构建完全在多边形内部的一组正方形？

最佳答案

假设较大的多边形是凸的（在您的示例中），那么检查正方形的所有四个角是否在较大的多边形内就足够了。在较大的多边形上使用containsPoint方法。