Rajan täyttö vs. tulvan täyttö
On olemassa monenlaisia algoritmeja, joita käytetään tietokonegrafiikassa kuvioiden maalaamiseksi. Tulvan täyttö ja Rajan täyttö ovat kaksi tällaista suosittua algoritmia. Rajan täyttö ja tulvan täyttö ovat luonteeltaan lähes samanlaisia, mutta eroavat toisistaan tietyissä näkökohdissa, jotka korostetaan tässä artikkelissa.
Tulva täyttää
Tulvatäyttö värittää kokonaisen alueen suljetussa kuvassa toisiinsa yhdistettyjen pikselien kautta yhdellä värillä. Se on helppo tapa lisätä värejä grafiikkaan. Yksi vain ottaa muodon ja alkaa tulva täyttää. Algoritmi toimii tavalla, joka antaa kaikille rajan sisällä oleville pikseleille saman värisen jättäen rajan ja pikselit ulkopuolelle. Tulvatäyttöä kutsutaan joskus myös siementäyteeksi, kun istutat siementä, ja algoritmi istuttaa yhä enemmän siemeniä. Jokainen siemen ottaa vastuun antaa saman värin pikselille, johon se on sijoitettu. Flood Fill -algoritmissa on monia muunnelmia, joita käytetään vaatimusten mukaan.
Rajan täyttö
Rajan täyttö on toinen algoritmi, jota käytetään tietokonegrafiikan kuvien värjäämiseen. Se on niin samanlainen kuin Flood Fill, että monet ovat hämmentyneitä siitä, onko kyseessä toinen sen muunnelma. Täällä alue värjätään valitun värin pikseleillä rajana, mikä antaa tekniikalle nimen. Voidaan nähdä ero siementen istuttamisolosuhteissa. Rajan täyttö täyttää valitun alueen värillä, kunnes annettu värillinen raja löytyy. Tämä algoritmi on myös luonteeltaan rekursiivinen, koska funktio palaa, kun väritettävä pikseli on rajaväri tai on jo täyteväri.
Lyhyesti:
• Tulvan täyttö ja rajaetäisyys ovat algoritmeja, joita käytetään tietyn kuvan värittämiseen valitulla värillä
• Tulvan täyttö on sellainen, jossa kaikki valitun värin liitetyt pikselit korvataan täyttöväreillä.
• Rajan täyttö on hyvin samanlainen, ero on se, että ohjelma pysähtyy, kun tietty väriraja löytyy.
