Forskel mellem grænsefyldning og oversvømmelsesfyldning

Boundary Fill vs Flood Fill

Der er mange typer algoritmer, der benyttes til 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 er næsten ens i naturen, men afviger i visse aspekter, der vil blive fremhævet i denne artikel.

Flood Fill

Fyld fyld 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 farve i grafikken på. Man tager bare formen og starter flodfyld. Algoritmen virker på en måde, således at alle pixlerne inden for grænsen giver samme farve, der forlader grænsen og pixlerne udenfor. Flood Fill kaldes også nogle gange som Seed Fill, når du planter et frø, og flere og flere frø er plantet af algoritmen. Hvert frø tager ansvaret for at give samme farve til den pixel, den er placeret på. Der er mange variationer af Flood Fill-algoritme, der bruges afhængigt af kravene.

Boundary Fill

Boundary Fill er en anden algoritme, der bruges til at farve figurer i computergrafik. Det er så ligner Flood Fill, at mange er forvirrede med, om det er en anden variant af det. Her bliver området farvet med pixels af en valgt farve som grænse, hvilket giver teknikken sit navn. Man kan se forskellen i de betingelser der er til plantning af frøene. Grænsefyldning fylder det valgte område med en farve, indtil den givne farvede grænse er fundet. Denne algoritme er også rekursiv i naturen, da funktionen vender tilbage, når pixel, der skal farves, er grænsekarmen eller allerede er fyldfarven.

Kort sagt: • Fyldnings- og grænsefyldning 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 få erstattet af en fyldfarve. • Boundary Fill er meget ens, idet forskellen er, at programmet stopper, når en given farvegrænse er fundet.