Здравствуйте, True2008, Вы писали:

T>Здравствуйте, Аноним, Вы писали:

А>>Конечно, результат(скелет двухградационного изображения) зависит от пути обхода. Но если сканировать изображение просто построчно, то в большинстве случаев этот алгоритм работает удовлетворительно.
А>>Ну а уж выписывать таблицу — просто лень.

T>

T>012
T>7x3
T>654
T>

T>

T>0000000100000011
T>0000000000001011
T>0000000000000000
T>0000000010001011
T>0000000000000000
T>0000000000000000
T>0000000000000000
T>1000000010001011
T>0001000100000001
T>0000000000000001
T>0000000000000000
T>0000000000000001
T>0101000100000001
T>0000000000000001
T>1101000100000001
T>1101000111011111
T>

T>эта таблица?

byte Table[256];

Граничные биты --> i --> Table[i]
-------------- — --------
00000000 0 0
00000001 1 0
00000010 2 0
00000011 3 0
00000100 4 0
00000101 5 0
00000110 6 0
00000111 7 1
00001000 8 0
00001001 9 0
00001010 10 0
00001011 10 0
00001100 12 0
00001101 13 0
00001110 14 1
00001111 15 1
00010000 16 0
00010001 17 0
00010010 18 0
00010011 19 0
00010100 20 0
00010101 21 0
00010110 22 0
00010111 23 0
00011000 24 0
00011001 25 0
00011010 26 0
00011011 27 0
00011100 28 1
00011101 29 0
00011110 30 1
00011111 31 1
...
11111010 250 0
11111011 251 1
11111100 252 1
11111101 253 1
11111110 254 1
11111111 255 0
Такая должна получиться таблица.
Далее.
1. Из граничных битов окна формируем номер элемента таблицы.
2. Если элемент таблицы с этим номером равен 1, то центральный элемент окна заменяем на 0. (Т.е. центральный элемент окна является граничным и, в то же время, его удаление не приводит к разрывам и к появлению новых дырок.)