Grænsefyldning vs oversvømmelsesfyldning
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. Grænsefyldning og oversvømmelsesfyldning er næsten ens i naturen, men adskiller sig i visse aspekter, der vil blive fremhævet i denne artikel.
Flodfyldning
Flood fylder farver et helt område i en lukket figur gennem sammenkoblede pixels ved hjælp af en enkelt farve. Det er en nem måde at udfylde farve i grafikken på. Man tager bare form og begynder oversvømmelsesfyldning. Algoritmen fungerer på en måde, så den giver alle pixels inden for grænsen den samme farve, der efterlader grænsen og pixlerne uden for. Flood Fill kaldes også undertiden Seed Fill, når du planter et frø, og flere og flere frø plantes af algoritmen. Hvert frø tager 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.
Grænsefyldning
Boundary Fill er en anden algoritme, der bruges til at farve figurer i computergrafik. Det svarer så meget til Flood Fill, at mange er forvirrede over, om det er en anden variation af det. Her farves området med pixels i en valgt farve som grænse, hvilket giver teknikken sit navn. Man kan se forskellen i forholdene der er til plantning af frøene. Grænsefyld fylder det valgte område med en farve, indtil den givne farvede grænse er fundet. Denne algoritme er også rekursiv, da funktionen vender tilbage, når den pixel, der skal farves, er grænsefarven eller allerede er udfyldningsfarven.
Kort om:
• 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 tilsluttede pixels i en valgt farve erstattes af en fyldfarve.
• Grænsefyldning er meget ens, idet forskellen er, at programmet stopper, når en given farvegrænse findes.
