Заливка границы и заливка заливкой
Существует много типов алгоритмов, которые используются в компьютерной графике для рисования фигур. Flood fill и Boundary fill - два таких популярных алгоритма. Boundary Fill и Flood Fill почти похожи по своей природе, но отличаются некоторыми аспектами, которые будут освещены в этой статье.
Заливка заливкой
Заливка заливкой окрашивает всю область замкнутого рисунка через взаимосвязанные пиксели, используя один цвет. Это простой способ заполнить графику цветом. Один просто принимает форму и начинает заливку. Алгоритм работает таким образом, чтобы придать всем пикселям внутри границы один и тот же цвет, оставляя границу и пиксели снаружи. Flood Fill также иногда называют Seed Fill, поскольку вы сажаете семя, а алгоритм высаживает все больше и больше семян. Каждое семя берет на себя ответственность за придание того же цвета пикселю, в котором оно расположено. Существует множество вариантов алгоритма Flood Fill, которые используются в зависимости от требований.
Заполнение границы
Boundary Fill - еще один алгоритм, используемый для раскрашивания фигур в компьютерной графике. Он настолько похож на Flood Fill, что многие не понимают, является ли он другой его вариацией. Здесь область окрашивается пикселями выбранного цвета в качестве границы, что и дало название технике. Можно увидеть разницу в условиях, которые существуют для посева семян. Заливка границы заполняет выбранную область цветом до тех пор, пока не будет найдена заданная цветная граница. Этот алгоритм также является рекурсивным по своей природе, поскольку функция возвращает значение, когда окрашиваемый пиксель является цветом границы или уже является цветом заливки.
Кратко:
• Заливка заливкой и заливка границ - это алгоритмы, используемые для окрашивания заданной фигуры выбранным цветом
• Заливка заливкой - это заливка, в которой все связанные пиксели выбранного цвета заменяются цветом заливки.
• Заливка границы очень похожа, с той разницей, что программа останавливается, когда найдена заданная граница цвета.
