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

Post Reply
User avatar
WanderFrank
Posts: 8
Joined: Tue Nov 10, 2015 4:15 pm

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

Post by WanderFrank » Wed Feb 10, 2016 3:52 pm

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

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

Еще немного информации для заинтересовавшихся:
https://ru.wikipedia.org/wiki/%D0%97%D0 ... 0%BA%D0%B0
https://habrahabr.ru/post/116374/
Attachments
paint.zip
(5.58 KiB) Downloaded 113 times

Post Reply