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