Page 1 of 1

Заливка изображения

Posted: Wed Feb 10, 2016 3:52 pm
by WanderFrank
Пример реализации трёх различных алгоритмов заливки изображения:
1. Попиксельно-рекурсивный
2. Построчно-рекурсивный
3. Не рекурсивный, построчный, с использованием очереди.

Первый - прост в реализации, но также и самый медленный, подходит только для очень маленьких пространств, т.к. быстро переполняет стек и Pixilang вылетает.
Второй - чуть сложнее в реализации, стек уже используется не для каждого пикселя, а для отдельной строки, поэтому работает на бОльших пространствах чем первый, но всё равно в итоге переполняет стек. Работает быстрее первого.
Третий алгоритм самый сложный в реализации: кроме, собственно, заливки, он требует реализации очереди типа первый вошел - первый вышел. Однако, может использоваться на больших пространствах, т.к. не переполняет стек, потребляет меньше всего памяти, достаточно быстр.

Еще немного информации для заинтересовавшихся:
https://ru.wikipedia.org/wiki/%D0%97%D0 ... 0%BA%D0%B0
https://habrahabr.ru/post/116374/