Boundary Fill vs Flood Fill
Existuje mnoho typů algoritmů, které se používají v počítačové grafice za účelem malování postav. Flood fill a Boundary fill jsou dva z těchto populárních algoritmů. Boundary Fill a Flood Fill jsou si svou povahou téměř podobné, ale liší se v určitých aspektech, které budou v tomto článku zvýrazněny.
Povodňová výplň
Povodňová výplň vybarví celou plochu uzavřeného obrázku prostřednictvím propojených pixelů pomocí jedné barvy. Je to snadný způsob, jak vyplnit barvu v grafice. Jeden prostě vezme tvar a začne zaplavovat. Algoritmus funguje tak, aby všechny pixely uvnitř hranice měly stejnou barvu a ponechaly hranici a pixely venku. Flood Fill se také někdy označuje jako Seed Fill, když zasadíte semeno a algoritmus vysazuje stále více semínek. Každé semeno přebírá odpovědnost za poskytnutí stejné barvy pixelu, na kterém je umístěno. Existuje mnoho variant algoritmu Flood Fill, které se používají v závislosti na požadavcích.
Mezní výplň
Boundary Fill je další algoritmus používaný k barvení postav v počítačové grafice. Je to tak podobné jako Flood Fill, že mnozí jsou zmatení, zda se jedná o jeho další variantu. Zde se oblast vybarví pixely vybrané barvy jako hranice, což dává této technice její název. Je vidět rozdíl v podmínkách, které existují pro výsadbu semen. Hraniční výplň vyplní vybranou oblast barvou, dokud nebude nalezena daná barevná hranice. Tento algoritmus má také rekurzivní povahu, protože funkce se vrací, když je barevný pixel hraniční barvou nebo je již barvou výplně.
Stručně:
• Flood Fill a Boundary Fill jsou algoritmy používané k vybarvení daného obrázku zvolenou barvou
• Flood Fill je výplň, ve které jsou všechny připojené pixely vybrané barvy nahrazeny barvou výplně.
• Výplň hranice je velmi podobná s tím rozdílem, že program se zastaví, když je nalezena daná hranice barvy.
