python - 找到包含给定坐标的多边形并找到多边形的坐标（python opencv）

Question

程序中使用的示例图像

我正在尝试在图像中找到多边形的坐标（就像洪水填充算法一样，我们得到一个坐标，我们需要在周围的像素中搜索边界，如果找到边界，我们需要将其坐标附加到列表中不是我们需要继续搜索其他像素。）如果遍历了所有像素，程序应该停止返回像素列表。通常边界颜色为黑色，图像为建筑物地图的灰度图像。

Answer 1

尽管有额外的注释，但 Flood-fill 似乎足以完全填满一个房间。填充后，提取外轮廓。现在，您可以通过检查三个连续点形成的角度来检测轮廓的直线部分。我会在它们之间保持间距以避免局部不准确。

您会发现一系列线段，可能在拐角处中断。可以选择使用线拟合来最大限度地提高准确性，并通过与线段相交来重新计算拐角。还可以考虑加入因短途偏移而中断的对齐段。

如果房间没有很好地关闭，洪水填充可能会泄漏，你会有点卡住。考虑用更大的刷子填充，尽管这可能会导致其他问题。