Boundary Fill vs Fill Fill

Има много видове алгоритми, които се използват в компютърната графика с цел рисуване на фигури. Попълването на наводнения и Boundary fill са два от такива популярни алгоритми. Запълването на граници и наводненията са почти сходни по своя характер, но се различават в някои аспекти, които ще бъдат изтъкнати в тази статия.

Наводнение

Наводнението оцветява цяла област в затворена фигура чрез взаимосвързани пиксели, като се използва един цвят. Това е лесен начин за попълване на цвят в графиката. Единият просто приема формата и започва заливане. Алгоритъмът работи по такъв начин, че да даде на всички пиксели вътре в границата един и същи цвят, оставяйки границата и пикселите отвън. Запълването с наводнения също понякога се нарича запълване със семена, тъй като засаждате семе и все повече и повече семена се засаждат по алгоритъма. Всяко семе поема отговорността да даде същия цвят на пиксела, на който е позиционирано. Има много варианти на алгоритъма за запълване на наводнения, които се използват в зависимост от изискванията.

Гранично запълване

Boundary Fill е друг алгоритъм, използван за целите на оцветяване на фигури в компютърната графика. Толкова е подобно на Flood Fill, че мнозина се объркват дали това е друга негова разновидност. Тук областта се оцветява с пиксели с избран цвят като граница, което дава на техниката името си. Човек може да види разликата в условията за засаждане на семената. Гранично запълване запълва избрания участък с цвят, докато дадената цветна граница се намери. Този алгоритъм също има рекурсивен характер, тъй като функцията се връща, когато пикселът, който трябва да бъде оцветен, е граничен цвят или вече е цвят на запълване.

Накратко: • Fill Flood Fill and Boundary Fill са алгоритми, използвани за оцветяване на дадена фигура с избран цвят • Флуд запълване е този, при който всички свързани пиксели с избран цвят се заменят с цвят на запълване. • Boundary Fill е много подобен с разликата в това, че програмата спира, когато се намери дадена цветова граница.