在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方法。