Читайте также:
|
Затравочным называется пиксель из внутренней области полигона.
Алгоритм ищет и закрашивает связный компонент области затравочным пикселем.
Связность – 4 или 8 связность.
Алгоритмы для 8-связных применимы к 4-связным, но не наоборот.
Процесс заполнения – заливка, т.к. в затравочной точке находится источник, заливающий всю область цветом.
Области:
- внутренние (все пиксели внутри 1 цвета);
- гранично-определённые (цвет граничных пикселей отличен от внутреннего цвета).
Для 4-связных:
- использование стека;
- принцип FILO;
- 
;
- 
;
- 
- цвет заполнения;
- 
координаты затравочного пикселя.
Процесс:
- добавляется точка 
в стек;
- пока стек не пуст:
а) извлекаем точку 
из стека;
б) если 
, то присвоить 
в) для каждого пикселя рядом с пикселем выполняем сравнение
Алгоритм плох, т.к. нет контроля величины стека, а также предполагает обработку одних и тех же пикселей.
Дата добавления: 2015-01-07; просмотров: 134 | Поможем написать вашу работу | Нарушение авторских прав |