Rozdíl mezi mezní výplní a záplavovou výplní

Boundary Fill vs Flood Fill

Existuje mnoho typů algoritmů, které se používají v počítačové grafice pro účely obrazových figur. Flood fill a Boundary fill jsou dva z takových populárních algoritmů. Boundary Fill a Flood Fill jsou svým charakterem téměř podobné, ale liší se v určitých aspektech, které budou v tomto článku zdůrazněny.

Flood Fill

Povodeň vyplňuje barvy celé oblasti v uzavřeném obrázku prostřednictvím propojených pixelů pomocí jedné barvy. Je to snadný způsob, jak vyplnit barvy v grafice. Jeden si vezme tvar a začne zaplavovat. Algoritmus pracuje takovým způsobem, že dává všem pixelům uvnitř hranice stejnou barvu a zanechává 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 semen. Každé semeno nese odpovědnost za udělení stejné barvy pixelu, na kterém je umístěno. Existuje mnoho variací algoritmu Flood Fill, které se používají v závislosti na požadavcích.

Hraniční výplň

Boundary Fill je další algoritmus používaný pro účely zbarvení postav v počítačové grafice. Je to podobné Flood Fill, že mnozí jsou zmatení, pokud jde o to, zda jde o jinou variantu. Zde se oblast zbarví pixely zvolené barvy jako hranice, což dává této technice její název. Jeden může vidět rozdíl v podmínkách, které jsou tam pro výsadbu semen. Hraniční výplň vyplní vybranou oblast barvou, dokud se nenajde daná barevná hranice. Tento algoritmus má také rekurzivní povahu, protože funkce se vrací, když je pixel, který má být zbarven, hraniční barvou nebo je-li již barva výplně.