10. Алгоритмы заполнения с затравкой. Построчный алгоритм заполнения с затравкой.

Построчный алгоритм
Основное отличие от простого – ограниченное количество пикселей в стеке. Непрерывный интервал пикселей – группа прилегающих друг к другу пикселей, незакарашенных и неграничных, которые ограничены закрашенными или граничными пикселями. В стек помещается 1 пиксель группы.

1. Задание исходных данных
2. Поместить затравочный пиксель в стек
3. Пока стек не пуст
   1. Извлечь (xy) из стека
   2. Заполнить влево от затравочного до граничного
   3. Запомнить Xлев
   4. Заполнить вправо до граничного
   5. Запомнить Xправ
   6. Поиск затравочных пикселей на соседних строках в пределах от Xлев до Xправ