Rajatäyttö vs tulvatäyttö
On olemassa monenlaisia algoritmeja, joita käytetään tietokonegrafiikassa kuvioiden maalaamiseen. Flood fill ja Boundary fill ovat kaksi tällaista suosittua algoritmia. Rajan täyttö ja tulvatäyte ovat luonteeltaan melkein samanlaisia, mutta eroavat tietyistä näkökohdista, joita korostetaan tässä artikkelissa.
Vulvatäyttö
Flood-täyttö värjää koko alueen suljetussa kuvassa toisiinsa yhdistettyjen pikselien kautta käyttämällä yhtä väriä. Se on helppo tapa täyttää värit grafiikassa. Yksi vain ottaa muodon ja alkaa tulva täyttää. Algoritmi toimii tavalla, joka antaa kaikille rajan sisällä oleville pikseleille saman värin poistuessaan rajasta ja pikselit ulkopuolelle. Flood Filliä kutsutaan joskus myös siementäytteeksi, kun istutat siemenen, ja algoritmi kylvää yhä enemmän siemeniä. Jokainen siemen on vastuussa siitä, että se antaa saman värin pikselille, johon se on sijoitettu. Flood Fill -algoritmista on monia muunnelmia, joita käytetään vaatimusten mukaan.
Rajatäyttö
Boundary Fill on toinen algoritmi, jota käytetään hahmojen värittämiseen tietokonegrafiikassa. Se on niin samanlainen kuin Flood Fill, että monet ovat hämmentyneitä siitä, onko se toinen muunnelma siitä. Tässä alue värjäytyy valitun värin pikseleillä rajana, mikä antaa tekniikalle sen nimen. Voidaan nähdä ero siementen kylvöolosuhteissa. Rajatäyttö täyttää valitun alueen värillä, kunnes annettu värillinen raja löytyy. Tämä algoritmi on myös luonteeltaan rekursiivinen, koska funktio palauttaa, kun väritettävä pikseli on rajaväri tai on jo täyttöväri.
Lyhyesti:
• Flood Fill ja Boundary Fill ovat algoritmeja, joita käytetään tietyn kuvion värjäämiseen valitulla värillä
• Flood Fill on täyttö, jossa kaikki valitun värin yhdistetyt pikselit korvataan täyttövärillä.
• Rajan täyttö on hyvin samanlainen erolla on ohjelman pysähtyminen, kun tietty väriraja löytyy.
