Запълване на границата срещу запълване на наводнение
Има много видове алгоритми, които се използват в компютърната графика за целите на рисуване на фигури. Flood fill и Boundary fill са два от тези популярни алгоритми. Boundary Fill и Flood Fill са почти сходни по природа, но се различават в определени аспекти, които ще бъдат подчертани в тази статия.
Запълване на наводнение
Запълването с наводняване оцветява цяла област в затворена фигура чрез взаимосвързани пиксели с помощта на един цвят. Това е лесен начин за запълване на цвят в графиките. Човек просто приема формата и започва наводняване. Алгоритъмът работи по начин, който дава на всички пиксели вътре в границата един и същ цвят, оставяйки границата и пикселите отвън. Flood Fill понякога се нарича и Seed Fill, тъй като засаждате семе и все повече и повече семена се засаждат от алгоритъма. Всяко семе поема отговорността да даде същия цвят на пиксела, на който е позициониран. Има много вариации на алгоритъма за наводняване, които се използват в зависимост от изискванията.
Попълване на границите
Boundary Fill е друг алгоритъм, използван за оцветяване на фигури в компютърната графика. Той е толкова подобен на Flood Fill, че мнозина са объркани дали не е друг негов вариант. Тук зоната се оцветява с пиксели от избран цвят като граница, което дава името на техниката. Може да се види разликата в условията, които има за засаждане на семената. Запълването на границата запълва избраната област с цвят, докато бъде намерена зададената цветна граница. Този алгоритъм също е рекурсивен по природа, тъй като функцията се връща, когато пикселът, който трябва да бъде оцветен, е граничен цвят или вече е цвят на запълване.
Накратко:
• Flood Fill и Boundary Fill са алгоритми, използвани за оцветяване на дадена фигура с избран цвят
• Flood Fill е този, при който всички свързани пиксели от избран цвят се заменят с цвят на запълване.
• Запълването на границите е много подобно, като разликата е, че програмата спира, когато бъде намерена граница на даден цвят.
