查找网格岛的外边缘

Question

我正在尝试计算网格上岛的外边缘。每个网格图块都有4个顶点组成角点，我想按顺时针方向计算边缘，以便排序。

我的网格是一个二维字节数组byte[,] grid，我可以很容易地找到邻居瓷砖，但是我正在努力寻找找到岛屿边缘的解决方案。

0 0 0 0 0 0 0 0 0 
1 1 1 0 0 0 1 1 0 
1 1 1 0 0 0 1 1 0 
1 1 1 1 1 0 0 0 0 
1 1 1 1 1 0 0 0 0 
0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 

在这张图片中，红点代表我试图找到的位中的顶点和绿线。

有没有人有任何的想法是如何可以做到这一点？

谢谢，C.

Answer 1

基本上是这样：

1）检查每平方如果填充或不

2）如果它的填充检查邻居

3）是免费的行添加到每个相邻这个广场和你结束了一个包含完整的边界作为单独枚列表的邻居

之间名单。现在你需要用这个列表来玩多米诺骨牌，这样你可以将所有岛屿的边界作为单独的有序列表，最后一块应该完全适合第一块。那么你甚至可以在列表中做一些清理工作，将相同方向的线条相加。

Answer 2

基本上顶点是在边缘上，如果有内的x方向1和1在y方向上的零。因此，对于顶点[a,b]，您需要检查从[a-1,b-1]到[a+1,b+1]的每个顶点。注意顶点位于边缘的位置，如[0,b]或[a,maxy]。