Gränsfyllning vs översvämningsfyllning
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. Gränsfyllning och översvämningsfyllning är nästan lika till sin natur men skiljer sig åt i vissa aspekter som kommer att belysas i den här artikeln.
Flödningsfyllning
Flood fill fyller 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ämningsfyllning. Algoritmen fungerar på ett sätt så att alla pixlar inuti gränsen har samma färg som lämnar gränsen och pixlarna utanför. Flood Fill kallas också ibland Seed Fill när du planterar ett frö och fler och fler frön planteras av algoritmen. Varje utsäde tar ansvaret för att ge samma färg till den pixel där den är placerad. Det finns många varianter av Flood Fill-algoritmen som används beroende på kraven.
Gränsfyllning
Boundary Fill är en annan algoritm som används för att måla figurer i datorgrafik. Det liknar så mycket Flood Fill att många är förvirrade om det är en annan variant av det. Här blir området färgat med pixlar av en vald färg som gräns, vilket ger tekniken sitt namn. Man kan se skillnaden i förhållandena för plantering av frön. Gränsfyllning fyller det valda området med en färg tills den angivna färgade gränsen hittas. Denna algoritm är också rekursiv till sin natur eftersom funktionen återgår 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 viss figur med en vald färg
• Flood Fill är en där alla anslutna pixlar i en vald färg ersätts med en fyllningsfärg.
• Gränsfyllning är mycket lika med skillnaden att programmet stoppar när en viss färggräns hittas.
