帮助理解踏着平方算法

Question

在我的比赛，我想沿着单色图像的边缘布局广场：

所以我发现这个算法应该解决的问题。 http://en.wikipedia.org/wiki/Marching_squares

这似乎并不难实现，我只是觉得我不明白Wiki的意思。我想我必须将图像分解成单元格，其中每个单元格表示图像上的2×2像素？那是对的吗？

对于在轮廓网格每个单元：

1.Compose在建立一个二进制指数细胞的角落4位：游走细胞周围沿顺时针我然后通过该指令丢失方向将该位附加到索引，使用从左上角的最高有效位向左或向右移位到左下角的最低有效位。生成的4位索引可以在0-15范围内有16个可能的值。

我不知道如何追加位。

由于

Answer 1

创建2×2细胞后，对于每一个你计算数目是这样的：

• 设置的数为0
• 如果左上点高于所述阈值，添加8
• 如果右上方点的正上方，添加4
• 如果右下点的正上方，加入2
• 如果左下角的点高于阈值，请添加1.

编辑后的格式。