Zapolnitev meje vs. Zapolnitev poplave
Obstaja veliko vrst algoritmov, ki se uporabljajo v računalniški grafiki za slikanje figur. Flood fill in Boundary fill sta dva izmed takih priljubljenih algoritmov. Zapolnitev meja in zapolnitev poplav sta si po naravi skoraj podobni, vendar se razlikujeta v nekaterih vidikih, ki bodo poudarjeni v tem članku.
Poplava
Poplavno polnjenje obarva celotno območje v zaprti sliki prek med seboj povezanih slikovnih pik z uporabo ene same barve. To je preprost način za zapolnitev barv v grafiki. Ena samo prevzame obliko in se začne zalivati. Algoritem deluje tako, da daje vsem slikovnim pikam znotraj meje enako barvo, pri čemer zapušča mejo in pike zunaj. Flood Fill se včasih imenuje tudi Seed Fill, saj posadite seme in algoritem posadi vse več semen. Vsako seme prevzame odgovornost, da daje enako barvo pikslu, na katerem je postavljeno. Obstaja veliko različic algoritma Flood Fill, ki se uporabljajo glede na zahteve.
Polnjenje meja
Boundary Fill je še en algoritem, ki se uporablja za barvanje figur v računalniški grafiki. Tako je podoben Flood Fillu, da so mnogi zmedeni, ali gre za drugo različico tega. Tukaj se območje obarva s slikovnimi pikami izbrane barve kot meja, kar daje tehniki ime. Vidi se razlika v pogojih, ki obstajajo za sajenje semen. Polnjenje meje zapolni izbrano območje z barvo, dokler ni najdena podana barvna meja. Ta algoritem je tudi po naravi rekurziven, saj se funkcija vrne, ko je slikovna pika, ki jo želite obarvati, mejna barva ali je že barva polnila.
Na kratko:
• Flood Fill in Boundary Fill sta algoritma, ki se uporabljata za barvanje dane 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 dano barvno mejo.
