Вопросы к 9 - p1xelse/CG GitHub Wiki

Что такое затравка?

Затравка(затравочный пиксель) – пиксель, лежащий заведомо внутри области, с которого начинается рассмотрение.

Какие, рядом лежащие с затравкой, пиксели рассматриваются?

Верхний, нижний, левый, правый.

Принципиально ли начинать откуда либо и как двигаться?

Нет.

Достоинства и недостатки?

Достоинства

1. Простота алгоритма

Недостатки

1. Большая затрата памяти (каждый пиксель, мы помещаем в стек). Ещё бывает, один и тот же пиксель может попасть несколько раз в стек (3 раза (3 соседа)).

Почему пиксель не может попасть 4 раза в стек?

Потому что сначала закрашиваем, а уже потом анализируем.

Есть гранично-определенная область и какая еще есть область и для какой Вы рассматриваете алгоритм?

Есть еще Внутренне-определенная область., алгоритм рассматривается для гранично-определенной.

Что должно быть известно при использовании гранично-определенной области?

Должен быть известен цвет границы и задан затравочный пиксел.

Каким должен быть цвет начального пикселя области?

Может быть любым. Если есть затравочный пиксел и вокруг него пиксели, имеющие цвет заполнения, то не вся область будет заполнена.

В каком алгоритме эти недостатки можно убрать?

В алгоритме построчного заполнения, в нем не каждый пиксель заносится в стек; на интервал имеем один затравочный пиксель. За счет этого экономится память.