Информационные и коммуникационные технологии. Дешко И.П - 118 стр.

UptoLike

ВУЗ: 

МИРЭА | Москва

Составители: 

Рубрика: 

118
5
2
1
1
3
3
3
3
4
3
x
y
0 1
2 3 4 5 6 7 8
8
7
6
5
4
3
2
1
Извле-
каемый
из стека
пиксель
х
лев
x
пр
(3, 5) 1 5
(5, 4) 4 6
(6, 3) 5 6
(6, 2) 1 6
(6, 1) 5 6
(2, 1) 1 2
(2, 3) 1 2
(2, 4) 1 2
(2, 4) – –
(4, 6) 1 4
Рис.2. Последовательность действий при работе
построчного алгоритма заполнения с затравкой
Работу рассматриваемого алгоритма схематично можно
описать так:
поместить координаты адресуемой точки затравочного пикселя
в стек;
пока стек не пуст:
извлечь данные о пикселе из стека; если ему уже присвоено тре-
буемое значение цвета – проигнорировать, если нет, тогда:
присвоить
пикселю требуемое значение цвета; заполнить интер-
вал с текущим пикселем вправо и влево от него вдоль сканирую-
щей строки до обнаружения границ;
переменным
х
лев
и х
пр
присвоить значения горизонтальных коор-
динат адресуемых точек соответственно крайнего левого и край-
него правого пикселей интервала;
в диапазоне
х
лев
≤
х
≤
х
пр
проверить строки, расположение непо-
средственно над и под текущей строкой; если в них есть еще не
заполненные интервалы (т.е. не все пиксели граничные или уже 
                               118




8 y                                        Извле-
7                                         каемый
                      1                              хлев   xпр
                                          из стека
6                 1                       пиксель
                                           (3, 5)     1     5
5            2             3               (5, 4)     4     6
             3                             (6, 3)     5     6
4            3                  3          (6, 2)     1     6
3                               3          (6, 1)     5     6
                                           (2, 1)     1     2
2            4                  5          (2, 3)     1     2
1                                          (2, 4)     1     2
                                     x     (2, 4)     –     –
0     1     2  3    4    5   6   7    8    (4, 6)     1     4
        Рис.2. Последовательность действий при работе
          построчного алгоритма заполнения с затравкой
     Работу рассматриваемого алгоритма схематично можно
описать так:
ƒ поместить координаты адресуемой точки затравочного пикселя
  в стек;
ƒ пока стек не пуст:
извлечь данные о пикселе из стека; если ему уже присвоено тре-
буемое значение цвета – проигнорировать, если нет, тогда:
присвоить пикселю требуемое значение цвета; заполнить интер-
вал с текущим пикселем вправо и влево от него вдоль сканирую-
щей строки до обнаружения границ;
переменным хлев и хпр присвоить значения горизонтальных коор-
динат адресуемых точек соответственно крайнего левого и край-
него правого пикселей интервала;
в диапазоне хлев ≤ х ≤ хпр проверить строки, расположение непо-
средственно над и под текущей строкой; если в них есть еще не
заполненные интервалы (т.е. не все пиксели граничные или уже

Страницы