4. RAZLIVNI ALGORITEM ( Region filling )

Polnjenje področja ali region filling je proces barvanja določene površine ali področja.
Področje popišemo s pixli.

V mojem primeru sem uporabil poplavno ( razlivno ) polnjenje. Na začetku si moramo izbrati
začetno točko imenovano tudi kal oziroma seme. Ta točka ima določeno barvo in lego popisano
s koordinatama. Algoritem ji spremeni barvo v novo in pregleda vsako od njenih okoliških
8 točk, da ugotovi barvo. Če je vseh okoliških 8 točk enake barve kot jo je imela prvotno
kal, potem vsem spremeni barvo v novo. V kolikor niso vse enake barve kot jo je imela
prvotno kal tistih ne spreminja. Tako se postopek ponavlja okoli vsakega pixla. V trenutku
ko to poplavno polnjenje pride do roba slike oz. do področja, ki ga predstavljajo pixli z
drugačnimi barvami se proces v tisti smeri zaključi.

Omeniti velja, da se poplavno polnjenje izvaja, če se pixli enakih barv dotikajo med seboj
po stranicah in tudi če se le diagonalno dotikajo.