Boundary Fill vs Flood Fill
Der er mange typer algoritmer, der bruges i computergrafik med det formål at male figurer. Flood fill og Boundary fill er to af sådanne populære algoritmer. Boundary Fill og Flood Fill ligner næsten hinanden, men adskiller sig i visse aspekter, som vil blive fremhævet i denne artikel.
Flood Fill
Flood fill farver et helt område i en lukket figur gennem indbyrdes forbundne pixels ved hjælp af en enkelt farve. Det er en nem måde at fylde farver i grafikken på. Man tager bare formen og starter oversvømmelsesfyldning. Algoritmen fungerer på en måde, så den giver alle pixels inden for grænsen den samme farve, der forlader grænsen og pixels udenfor. Flood Fill omtales også nogle gange som Seed Fill, da du planter et frø, og flere og flere frø bliver plantet af algoritmen. Hvert frø påtager sig ansvaret for at give den samme farve til den pixel, hvor den er placeret. Der er mange variationer af Flood Fill-algoritmen, der bruges afhængigt af kravene.
Boundary Fyld
Boundary Fill er en anden algoritme, der bruges til at farvelægge figurer i computergrafik. Den minder så meget om Flood Fill, at mange er i tvivl om, hvorvidt det er en anden variant af den. Her bliver området farvet med pixels af en valgt farve som grænse, hvilket giver teknikken dens navn. Man kan se forskel på de forhold, der er for at plante frøene. Grænsefyld fylder det valgte område med en farve, indtil den givne farvede grænse er fundet. Denne algoritme er også af rekursiv karakter, da funktionen returnerer, når den pixel, der skal farves, er grænsefarven eller allerede er fyldfarven.
Kort sagt:
• Flood Fill og Boundary Fill er algoritmer, der bruges til at farve en given figur med en valgt farve
• Flood Fill er en, hvor alle forbundne pixels af en valgt farve bliver erstattet af en fyldfarve.
• Boundary Fill er meget ens, hvor forskellen er, at programmet stopper, når en given farvegrænse findes.
