В моей игре я хочу расположить квадраты по краям монохромного изображения:
Итак, я нашел этот алгоритм, который должен решить проблему. http://en.wikipedia.org/wiki/Marching_squares
Это не кажется таким уж сложным для реализации, я просто думаю, что не совсем понимаю, о чем говорит Wiki. Я думаю, мне нужно разбить изображение на ячейки, где каждая ячейка представляет 2x2 пикселя на изображении? Это верно? Затем меня теряет эта инструкция:
Для каждой ячейки в контурной сетке:
1. Составьте 4 бита в углах ячейки, чтобы построить двоичный индекс: обойдите ячейку по часовой стрелке, добавив бит в индекс, используя побитовое ИЛИ и сдвиг влево, от самого старшего бита вверху слева к младшему значащему биту внизу слева. Результирующий 4-битный индекс может иметь 16 возможных значений в диапазоне 0-15.
Я не знаю, как добавить бит.
Спасибо