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

UptoLike

ВУЗ: 

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

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

Рубрика: 

117
при
δ′
>
0
выбираем направление V
, т.е. пиксель (x
i
, y
i
– 1);
если
Δ
i
= 0 выбираем направление D
, т.е. пиксель (x
i
+ 1, y
i
– 1).
При переходе к очередному текущему пикселю можно ис-
пользовать следующие выражения:
при шаге в горизонтальном направлении H:
1xx
i1i
+=
+
;
i1i
yy
=
+
; ;1x2
1ii1i
+
+
=
++
Δ
Δ
при шаге в диаметральном направлении D:
1xx
i1i
+=
+
;
1yy
i1i
−
=
+
;
2y2x2
1i1ii1i
+−
+
=
+++
Δ
Δ
;
при шаге в вертикальном направлении
V:
i1i
xx
=
+
; 1yy
i1i
−
=
+
; 1y2
1ii1i
+
−
=
++
Δ
Δ
.
Для построения полной окружности полученную в первом
квадранте четверть окружности следует симметрично отобразить
относительно осей
x и y, а также относительно начала координат,
т.е. активизировать не только выбранные пиксели (
x
i
, y
i
), но и
симметричные им пиксели (
x
i
, – y
i
), (– x
i
, y
i
) и (– x
i
, – y
i
).
Построчный алгоритм заполнения с затравкой
для гранично-определенной четырехсвязной области
В алгоритмах, относящихся к группе методов «затравочного
заполнения», один пиксель внутри закрашиваемого контура –
затравка – должен быть заранее известен. Начиная с этого пик-
селя, алгоритмы находят и закрашивают все другие пиксели об-
ласти, ограниченной контуром, до обнаружения границ. В про-
цессе работы в качестве новой затравки назначаются, по тем или
иным соображениям, другие пиксели области.
Гранично-определенная область характеризуется тем, что
все пиксели на ее
границе имеют определенный цвет, причем ни
один пиксель самой области не может иметь этот цвет. Четырех-
связной называется область, которую можно заполнить, переходя
от пикселя к пикселю в четырех направлениях: влево, вправо,
вверх и вниз. 
                                         117

  при δ′ > 0 выбираем направление V , т.е. пиксель (xi , yi – 1);
ƒ если Δ i = 0 выбираем направление D , т.е. пиксель (xi + 1, yi – 1).
     При переходе к очередному текущему пикселю можно ис-
пользовать следующие выражения:
ƒ при шаге в горизонтальном направлении H:
           xi + 1 = xi + 1 ;     yi + 1 = yi ;      Δ i + 1 = Δ i + 2 xi + 1 + 1;
ƒ при шаге в диаметральном направлении D:
    xi + 1 = xi + 1 ;    yi + 1 = yi − 1 ;       Δ i + 1 = Δ i + 2 xi + 1 − 2 yi + 1 + 2 ;
ƒ при шаге в вертикальном направлении V:
             x i + 1 = x i ; yi + 1 = yi − 1 ; Δ i + 1 = Δ i − 2 yi + 1 + 1 .
      Для построения полной окружности полученную в первом
квадранте четверть окружности следует симметрично отобразить
относительно осей x и y, а также относительно начала координат,
т.е. активизировать не только выбранные пиксели (xi , yi ), но и
симметричные им пиксели (xi , – yi ), (– xi , yi ) и (– xi , – yi ).

        Построчный алгоритм заполнения с затравкой
     для гранично-определенной четырехсвязной области
     В алгоритмах, относящихся к группе методов «затравочного
заполнения», один пиксель внутри закрашиваемого контура –
затравка – должен быть заранее известен. Начиная с этого пик-
селя, алгоритмы находят и закрашивают все другие пиксели об-
ласти, ограниченной контуром, до обнаружения границ. В про-
цессе работы в качестве новой затравки назначаются, по тем или
иным соображениям, другие пиксели области.
     Гранично-определенная область характеризуется тем, что
все пиксели на ее границе имеют определенный цвет, причем ни
один пиксель самой области не может иметь этот цвет. Четырех-
связной называется область, которую можно заполнить, переходя
от пикселя к пикселю в четырех направлениях: влево, вправо,
вверх и вниз.

Страницы