V
V
Vitalianskiy Lavrov2022-04-05 16:13:56
Algorithms
Vitalianskiy Lavrov, 2022-04-05 16:13:56

Seeded ordinal fill algorithm for polygonal areas?

Порядковый алгоритм заполнения с затравкой для многоугольных областей с дыркой на python.
Как реализовать на python подскажите.

Line_Fill(x,y);
начало
Найти крайнюю левую точку xl интервала;
Найти крайнюю правую точку xr интервала;
Заполнить интервал от xl до xr;
Для всех х от xl до xr выполнить
если точка (х, у +1) не принадлежит пределу и не окрашена,
то Line_Fill(x, y+1);
Для всех х от xl до xr выполнить
если точка (х, у – 1) не принадлежит пределу и не окрашена,
то Line_Fill (x, y – 1)
конец.

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question