查找在周长上的点来表示边界/形状

Question

我与myGrid[x,y]

我试图找到一种方法来找到解决选择网格，所以我再有周边格式的简单的2D网格一个选择的形状。

这是我的意思的例子：

这里的想法是要找到所有相关的“角落”又名在周边图像中的红色点到列表，所以我可以然后从中创建一个2D网格。但我不知道最简单的方法来做到这一点。我想知道是否有一个简单的逻辑来做到这一点？

Answer 1

假设你的形状是完整而坚实的，这里有一些想法。
首先，你当然可以限制由最小的搜索区域/最大坐标：

然后，我通过网格单元具有下列规定 - 循环查找所有的外角和内角：

• 外角有至少两个零对角线相邻的单元格。
• 内角只有一个相邻单元。

然后，你可以通过发现角落迭代在2水平环发现周围形状的边界路线：

这不是最有效的算法，但它是很容易实现。

这里的一个替代解决方案：

1. 查找上述条件的第一个角单元。
2. 沿着形状边移动，直到到达下一个角落。使用简单的单元格有两个相邻的空单元格和两个相邻的非空单元格的事实。
3. 重复＃2，直到到达＃1的角落。