Boundary Fill vs Flood Fill
Det finnes mange typer algoritmer som brukes i datagrafikk for å male figurer. Flomfylling og grensefylling er to av slike populære algoritmer. Boundary Fill og Flood Fill er nesten like i naturen, men er forskjellige i visse aspekter som vil bli fremhevet i denne artikkelen.
Flomfyll
Flodfyll farger et helt område i en innelukket figur gjennom sammenkoblede piksler ved bruk av en enkelt farge. Det er en enkel måte å fylle farger i grafikken på. Man tar bare formen og starter flomfylling. Algoritmen fungerer på en måte som gir alle pikslene innenfor grensen samme farge som forlater grensen og pikslene utenfor. Flood Fill blir også noen ganger referert til som Seed Fill når du planter et frø og flere og flere frø blir plantet av algoritmen. Hvert frø tar ansvar for å gi samme farge til pikselet som det er plassert på. Det finnes mange varianter av flomfyllingsalgoritmen som brukes avhengig av kravene.
Boundary Fill
Boundary Fill er en annen algoritme som brukes til å fargelegge figurer i datagrafikk. Det er så likt Flood Fill at mange er forvirret over om det er en annen variant av den. Her blir området farget med piksler av en valgt farge som grense, noe som gir teknikken navnet. Man kan se forskjell på forholdene som er der for å plante frøene. Grensefyll fyller det valgte området med en farge til den gitte fargede grensen er funnet. Denne algoritmen er også rekursiv ettersom funksjonen returnerer når pikselen som skal farges er grensefargen eller allerede er fyllfargen.
Kort sagt:
• Flood Fill og Boundary Fill er algoritmer som brukes til å fargelegge en gitt figur med en valgt farge
• Flood Fill er en der alle tilkoblede piksler i en valgt farge blir erstattet av en fyllfarge.
• Boundary Fill er veldig lik, med forskjellen at programmet stopper når en gitt fargegrense blir funnet.
