查找在周長上的點來表示邊界/形狀

Question

我與myGrid[x,y]

我試圖找到一種方法來找到解決選擇網格，所以我再有周邊格式的簡單的2D網格一個選擇的形狀。

這是我的意思的例子：

這裏的想法是要找到所有相關的「角落」又名在周邊圖像中的紅色點到列表，所以我可以然後從中創建一個2D網格。但我不知道最簡單的方法來做到這一點。我想知道是否有一個簡單的邏輯來做到這一點？

Answer 1

假設你的形狀是完整而堅實的，這裏有一些想法。
首先，你當然可以限制由最小的搜索區域/最大座標：

然後，我通過網格單元具有下列規定 - 循環查找所有的外角和內角：

• 外角有至少兩個零對角線相鄰的單元格。
• 內角只有一個相鄰單元。

然後，你可以通過發現角落迭代在2水平環發現周圍形狀的邊界路線：

這不是最有效的算法，但它是很容易實現。

這裏的一個替代解決方案：

1. 查找上述條件的第一個角單元。
2. 沿着形狀邊移動，直到到達下一個角落。使用簡單的單元格有兩個相鄰的空單元格和兩個相鄰的非空單元格的事實。
3. 重複＃2，直到到達＃1的角落。