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 i naturen men skiljer sig åt i vissa aspekter som kommer att belysas i den här artikeln.
Flödningsfyllning
Flood fyller färger ett helt område i en sluten bild 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 fylla på flod. Algoritmen fungerar på ett sätt som ger alla pixlar inuti gränsen samma färg som lämnar gränsen och pixlarna utanför. Översvämningsfyllning kallas också ibland som 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 pixeln som den är placerad på. Det finns många variationer av Flood Fill-algoritmen som används beroende på krav.
Gränsfyllning
Boundary Fill är en annan algoritm som används för att färglägga siffror i datorgrafik. Det är sålunda som Flood Fill att många är förvirrade om det är en annan variant av det. Här får området färgas med pixlar av en vald färg som gränsa, vilket ger tekniken sitt namn. Man kan se skillnaden i de villkor som finns för att plantera frön. Gräns fyllning fyller det valda området med en färg tills den givna färgade gränsen hittas. Denna algoritm är också rekursiv i naturen då funktionen returnerar när pixeln som ska färgas är gränsvärgen eller är redan fyllfärgen.
I korthet: • Flood Fill och Boundary Fill är algoritmer som används för att färglägga en given figur med en vald färg • Flood Fill är en där alla anslutna pixlar av en vald färg ersätts av en fyllfärg. • Gränsvärde är väldigt lika med skillnaden att programmet stannar när en given färggräns finns.
|