Помогите понять алгоритм маршевых квадратов

В моей игре я хочу расположить квадраты по краям монохромного изображения: enter image description here

Итак, я нашел этот алгоритм, который должен решить проблему. http://en.wikipedia.org/wiki/Marching_squares

Это не кажется таким уж сложным для реализации, я просто думаю, что не совсем понимаю, о чем говорит Wiki. Я думаю, мне нужно разбить изображение на ячейки, где каждая ячейка представляет 2x2 пикселя на изображении? Это верно? Затем меня теряет эта инструкция:

Для каждой ячейки в контурной сетке:

1. Составьте 4 бита в углах ячейки, чтобы построить двоичный индекс: обойдите ячейку по часовой стрелке, добавив бит в индекс, используя побитовое ИЛИ и сдвиг влево, от самого старшего бита вверху слева к младшему значащему биту внизу слева. Результирующий 4-битный индекс может иметь 16 возможных значений в диапазоне 0-15.

Я не знаю, как добавить бит.

Спасибо

6
задан jmasterx 12 May 2011 в 20:42
поделиться