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