c++ - 帮助理解步进方 block 算法

Question

在我的游戏中，我想沿着单色图像的边缘布置正方形:

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

实现起来似乎没有那么难，我只是觉得我不明白维基到底在说什么。我想我必须将图像分解成单元格，每个单元格代表图像上的 2x2 像素？那是对的吗？然后我迷失了这条指令:

对于轮廓网格中的每个单元格:

1. 将单元格角上的 4 位组成二进制索引:沿顺时针方向绕单元格移动，使用按位或和左移，从单元格的最高有效位开始，将该位添加到索引中左上角，到左下角的最低有效位。生成的 4 位索引可以在 0-15 范围内有 16 个可能的值。

我不确定如何附加该位。

谢谢

Answer 1

创建 2x2 单元格后，您可以为每个单元格计算一个数字，如下所示:

• 将数字设置为0
• 如果左上角高于阈值，则加8
• 如果右上角在上面，则加4
• 如果右下点在上面，则加2
• 如果左下点高于阈值，则加1。

编辑格式。