Boundary Fill vs Flood Fill
Existuje mnoho typov algoritmov, ktoré sa používajú v počítačovej grafike na účely maľovania postáv. Flood fill a Boundary fill sú dva z takýchto populárnych algoritmov. Boundary Fill a Flood Fill majú takmer podobný charakter, ale líšia sa v určitých aspektoch, ktoré budú zdôraznené v tomto článku.
Flood Fill
Povodňová výplň vyfarbí celú oblasť v uzavretom obrázku prostredníctvom vzájomne prepojených pixelov pomocou jednej farby. Je to jednoduchý spôsob, ako vyplniť grafiku farbou. Jeden len vezme tvar a začne sa zaplavovať. Algoritmus funguje tak, že dáva všetkým pixelom vo vnútri hranice rovnakú farbu, pričom opúšťa hranicu a pixely vonku. Flood Fill je tiež niekedy označovaný ako Seed Fill, keď zasadíte semeno a algoritmus zasadí stále viac semien. Každé semeno preberá zodpovednosť za poskytnutie rovnakej farby pixelu, na ktorom je umiestnené. Existuje mnoho variácií algoritmu Flood Fill, ktoré sa používajú v závislosti od požiadaviek.
Výplň hraníc
Boundary Fill je ďalší algoritmus používaný na účely vyfarbovania obrázkov v počítačovej grafike. Je taká podobná Flood Fill, že mnohí sú zmätení, či nejde o jej ďalšiu variáciu. Tu sa oblasť zafarbí pixelmi zvolenej farby ako hranice, čo dáva technike názov. Je vidieť rozdiel v podmienkach, ktoré sú na pestovanie semien. Hraničná výplň vyplní zvolenú oblasť farbou, kým sa nenájde daná farebná hranica. Tento algoritmus má tiež rekurzívny charakter, pretože funkcia sa vráti, keď pixel, ktorý sa má zafarbiť, je farbou okraja alebo je už farbou výplne.
V skratke:
• Flood Fill a Boundary Fill sú algoritmy používané na vyfarbenie daného obrázku vybranou farbou
• Flood Fill je taká, pri ktorej sa všetky spojené pixely vybranej farby nahradia farbou výplne.
• Boundary Fill je veľmi podobné s tým rozdielom, že program sa zastaví, keď sa nájde daná hranica farby.
