Výplň hranice
V počítačovej grafike sa používa veľa druhov algoritmov na maľovanie figúrok. Flood fill a Boundary fill sú dva z týchto populárnych algoritmov. Výplne Boundary Fill a Flood Fill sú svojou povahou takmer podobné, líšia sa však v určitých aspektoch, ktoré budú v tomto článku zdôraznené.
Povodna naplna
Povodňová výplň vyfarbí celú plochu uzavretej figúry prostredníctvom vzájomne prepojených pixelov pomocou jednej farby. Je to jednoduchý spôsob, ako vyplniť farbu grafiky. Jeden iba naberie tvar a začne plniť povodeň. Algoritmus pracuje takým spôsobom, že dáva všetkým pixelom vo vnútri hranice rovnakú farbu a ponecháva hranicu a pixely vonku. Flood Fill sa tiež niekedy označuje ako Seed Fill, keď zasejete semeno a algoritmus zasadí čoraz viac semien. Každé semeno preberá zodpovednosť za zabezpečenie rovnakej farby pixelu, na ktorom je umiestnené. Existuje veľa variácií algoritmu Flood Fill, ktoré sa používajú v závislosti od požiadaviek.
Boundary Fill
Boundary Fill je ďalší algoritmus používaný na vyfarbovanie obrazcov v počítačovej grafike. Je to podobné ako Flood Fill, že mnohí sú zmätení, či ide o jeho ďalšiu variáciu. Tu sa oblasť zafarbí pixlami zvolenej farby ako hranicou, čo dá technike jej názov. Vidno rozdiel v podmienkach, ktoré sú pri výsadbe semien. Hraničná výplň vyplní vybranú oblasť farbou, kým sa nenájde daná farebná hranica. Tento algoritmus má tiež rekurzívny charakter, pretože funkcia sa vracia, keď je zafarbený pixel hraničná farba alebo je už farbou výplne.
V skratke:
• Flood Fill a Boundary Fill sú algoritmy používané na vyfarbenie danej postavy zvolenou farbou
• Flood Fill je výplň, pri ktorej sa všetky spojené pixely vybranej farby nahradia farbou výplne.
• Výplň hranice je veľmi podobná, s tým rozdielom, že program sa zastaví, keď sa nájde daná hranica farby.
