Izpolnitev meje proti poplavi
Obstaja veliko vrst algoritmov, ki se uporabljajo v računalniški grafiki za slikanje figur. Zalivanje poplav in polnjenje meja sta dva izmed tako priljubljenih algoritmov. Mejno polnjenje in poplavno polnjenje sta si skoraj podobni, vendar se razlikujeta v nekaterih vidikih, ki bodo poudarjeni v tem članku.
Poplava
Flood fill zajema celotno območje v zaprti sliki skozi medsebojno povezane piksle z eno barvo. To je preprost način za vnos barv v grafiko. Človek samo dobi obliko in začne poplavljati. Algoritem deluje tako, da daje vsem slikovnim pikam znotraj meje enako barvo, ki pušča mejo in slikovne pike zunaj. Flood Fill se včasih imenuje tudi Seed Fill, ko posadite seme in algoritem zasadi vedno več semen. Vsako seme prevzame odgovornost, da pikslu, na katerem je postavljeno, da isto barvo. Obstaja veliko različic algoritma Flood Fill, ki se uporabljajo glede na zahteve.
Polnjenje meje
Boundary Fill je še en algoritem, ki se uporablja za barvanje figur v računalniški grafiki. Tako je podoben Flood Fill, da se mnogi zmedejo, ali gre za njegovo drugo različico. Tu se območje obarva s slikovnimi pikami izbrane barve kot meja, ki daje tehniki ime. Razlika je v pogojih za sajenje semen. Zapolnitev meje zapolni izbrano območje z barvo, dokler ne najdete barvne meje. Ta algoritem je tudi rekurzivne narave, saj se funkcija vrne, ko je barva slikovne pike mejna barva ali je že barva polnila.
Na kratko:
• Flood Fill in Boundary Fill sta algoritma, ki se uporabljata za barvanje določene figure z izbrano barvo
• Flood Fill je tisti, pri katerem se vse povezane slikovne pike izbrane barve nadomestijo z barvo polnila.
• Boundary Fill je zelo podoben, razlika je v tem, da se program ustavi, ko najde določeno barvno mejo.
