Boundary Fill vs Flood Fill
Det finns många typer av algoritmer som används i datorgrafik för att måla figurer. Flood fill och Boundary fill är två av sådana populära algoritmer. Boundary Fill och Flood Fill är nästan lika till sin natur men skiljer sig åt i vissa aspekter som kommer att belysas i den här artikeln.
Flodfyllning
Flodfyllning färgar ett helt område i en sluten figur genom sammankopplade pixlar med en enda färg. Det är ett enkelt sätt att fylla färg i grafiken. Man tar bara formen och börjar översvämningsfyllningen. Algoritmen fungerar på ett sätt så att alla pixlar innanför gränsen får samma färg och lämnar gränsen och pixlarna utanför. Flood Fill kallas också ibland för Seed Fill eftersom du planterar ett frö och fler och fler frön planteras av algoritmen. Varje frö tar ansvar för att ge samma färg till pixeln där den är placerad. Det finns många varianter av Flood Fill-algoritm som används beroende på krav.
Boundary Fill
Boundary Fill är en annan algoritm som används för att färglägga figurer i datorgrafik. Det är så likt Flood Fill att många är förvirrade över om det är en annan variant av den. Här färgas området med pixlar av en vald färg som gräns, vilket ger tekniken dess namn. Man kan se skillnaden i de förutsättningar som finns för att plantera fröna. Gränsfyllning fyller det valda området med en färg tills den givna färgade gränsen hittas. Denna algoritm är också till sin natur rekursiv eftersom funktionen returnerar när pixeln som ska färgas är gränsfärgen eller redan är fyllningsfärgen.
I korthet:
• Flood Fill och Boundary Fill är algoritmer som används för att färga en given figur med en vald färg
• Flood Fill är en där alla anslutna pixlar i en vald färg ersätts av en fyllningsfärg.
• Gränsfyllning är väldigt lik med skillnaden att programmet stoppar när en given färggräns hittas.
