Boundary Fill vs Flood Fill
Existuje mnoho typů algoritmů, které se používají v počítačové grafice pro účely malování obrazců. Flood fill a Boundary fill jsou dva z takových populárních algoritmů. Boundary Fill a Flood Fill jsou téměř podobné povahy, ale liší se v určitých aspektech, které budou zvýrazněny v tomto článku.
Flood Fill
Povodňová výplň obarví celou oblast v uzavřeném obrázku prostřednictvím propojených pixelů pomocí jedné barvy. Je to snadný způsob, jak vyplnit grafiku barvou. Jeden prostě vezme tvar a začne se zaplavovat. Algoritmus funguje tak, že dává všem pixelům uvnitř hranice stejnou barvu opouštějící hranici a pixelům vně. Flood Fill je také někdy označován jako Seed Fill, když zasadíte semeno a algoritmus zasadí další a další semena. Každé semeno přebírá odpovědnost za to, že pixelu, na kterém je umístěn, dává stejnou barvu. Existuje mnoho variant algoritmu Flood Fill, které se používají v závislosti na požadavcích.
Výplň hranice
Boundary Fill je další algoritmus používaný pro účely vybarvování obrazců v počítačové grafice. Je tak podobný Flood Fill, že mnozí jsou zmatení, zda se nejedná o jeho další variaci. Zde se oblast obarví pixely zvolené barvy jako hranice, což dává technice její název. Je vidět rozdíl v podmínkách, které jsou tam pro výsadbu semen. Hraniční výplň vyplní vybranou oblast barvou, dokud nebude nalezena daná barevná hranice. Tento algoritmus je také rekurzivní povahy, protože funkce se vrací, když pixel, který má být obarven, je hraniční barvou nebo je již barvou výplně.
Ve zkratce:
• Flood Fill a Boundary Fill jsou algoritmy používané k vybarvení daného obrázku vybranou barvou
• Flood Fill je taková, ve které jsou všechny spojené pixely vybrané barvy nahrazeny barvou výplně.
• Boundary Fill je velmi podobné s tím rozdílem, že se program zastaví, když je nalezena daná hranice barvy.
