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