Forskel mellem grænsefyld og oversvømmelsesfyld

Grænsefyld vs oversvømmelsesfyld

Der er mange typer algoritmer, der bruges i computergrafik med det formål at male figurer. Flomfyld og grænseudfyldning er to af sådanne populære algoritmer. Grænsefyld og oversvømmelsesfyld er næsten ens, men adskiller sig i visse aspekter, der vil blive fremhævet i denne artikel.

Flood Fill

Flood fill 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 formen og begynder fyldning af oversvømmelse. Algoritmen fungerer på en sådan måde, at alle pixels inden for grænsen får den samme farve, der forlader grænsen og pixels uden for. Flood Fill omtales også undertiden som Seed Fill, når du planter et frø, og flere og flere frø plantes af algoritmen. Hvert frø påtager sig ansvaret for at give den samme farve til den pixel, hvor det er placeret. Der er mange variationer af Flood Fill-algoritmen, der bruges afhængigt af kravene.

Grænsefyld

Boundary Fill er en anden algoritme, der bruges til at farve figurer i computergrafik. Det svarer til Flood Fill, at mange er forvirrede over, om det er en anden variation af det. Her farves området med pixels af en valgt farve som grænse, hvilket giver teknikken sit navn. Man kan se forskellen i de forhold, der er der for plantning af frøene. Grænsefyld fylder det valgte område med en farve, indtil den givne farvede grænse findes. Denne algoritme er også rekursiv, da funktionen vender tilbage, når den pixel, der skal farves, er grænsefarve eller allerede er udfyldningsfarve.