python - 查找以二维数组表示的多边形的角

Question

我有一个 0 和 1 的二维数组，其中 1 代表四边形的边缘和内部，而 0 代表外部的一切。找到四个角坐标的最佳方法是什么？

我正在使用 Python，因此任何可以提供帮助的库都可以，但是任何语言的算法也会有所帮助。

标签： python

Answer 1

我有一个想法，你可以如何自己制作一个功能。据我了解，只有 for 角旁边可以有多个“0”。

如果你认为array[x,y]是一个点。array[x-1,y],array[x+1,y],array[x,y+1],array[x,y-1]是靠近它的 4 点。如果值为“1”，您可以循环遍历数组检查四个邻居，并计算值为“0”的邻居的数量。那些具有多个（有两个）邻居且值为“0”的点是您的四个角。