Skip to content

9.Алгоритм заполнения с затравкой, простой алгоритм заполнения с затравкой.

Pandas edited this page May 21, 2017 · 1 revision

Необходимо:
Задать область и координаты точки внутри области. Рассматриваются пиксели, соседние с данным. Используется стек.

Imgur

Простой алогритм

  1. Задание исходных данных
  2. Поместить затравочный пиксель в стек
  3. Пока стек не пуст
    1. Извлечь (xy) из стека
    2. Цвет(xy)≠Закраска -> Цвет(xy):=Закраска
    3. Анализ 4 соседних пикселей. Цвет≠Закраска и Цвет≠Граница -> пиксель в стек
Clone this wiki locally