Вопросы к 9 - chrislvt/CG GitHub Wiki
Что такое затравка?
Затравка(затравочный пиксель) – пиксель, лежащий заведомо внутри области, с которого начинается рассмотрение.
Какие, рядом лежащие с затравкой, пиксели рассматриваются?
Верхний, нижний, левый, правый.
Принципиально ли начинать откуда либо и как двигаться?
Нет.
Достоинства и недостатки?
Достоинства
- Простота алгоритма
Недостатки
- Большая затрата памяти (каждый пиксель, мы помещаем в стек). Ещё бывает, один и тот же пиксель может попасть несколько раз в стек (3 раза (3 соседа)).
Почему пиксель не может попасть 4 раза в стек?
Потому что сначала закрашиваем, а уже потом анализируем.
Есть гранично-определенная область и какая еще есть область и для какой Вы рассматриваете алгоритм?
Есть еще Внутренне-определенная область., алгоритм рассматривается для гранично-определенной.
Что должно быть известно при использовании гранично-определенной области?
Должен быть известен цвет границы и задан затравочный пиксел.
Каким должен быть цвет начального пикселя области?
Может быть любым. Если есть затравочный пиксел и вокруг него пиксели, имеющие цвет заполнения, то не вся область будет заполнена.
В каком алгоритме эти недостатки можно убрать?
В алгоритме построчного заполнения, в нем не каждый пиксель заносится в стек; на интервал имеем один затравочный пиксель. За счет этого экономится память.