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

Question

我正在寻找一种方法来找到一组完全包含在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
        }
    }
}

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

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

Answer 1

假设较大的多边形是凸的（在您的示例中），应该足以检查正方形的所有四个角都在较大的多边形内。在较大的多边形上使用containsPoint方法。