Erinevus piiritäite ja üleujutuse täitmise vahel

Piiri täide vs üleujutuse täide

Arvutigraafikas kasutatakse arvandmete maalimiseks mitut tüüpi algoritme. Üleujutuse ja piiri täitmine on kaks sellist populaarset algoritmi. Piiri täide ja üleujutuse täide on olemuselt peaaegu sarnased, kuid erinevad teatud aspektide osas, mida selles artiklis rõhutatakse.

Üleujutuse täitmine

Üleujutuse abil värvitakse kogu ala suletud joonisel ühendatud pikslite kaudu, kasutades ühte värvi. See on lihtne viis graafikates värvi täita. Üks võtab lihtsalt kuju ja hakkab täitma üleujutuse. Algoritm töötab viisil, et kõik piiri sees olevad pikslid annavad sama värvi, jättes piiri ja pikslid väljapoole. Üleujutuse täitmist nimetatakse mõnikord ka seemne täitmiseks, kui istutate seemet ja järjest rohkem seemneid istutatakse algoritmi järgi. Iga seeme vastutab sama värvi andmise eest pikslile, milles see asetseb. Üleujutuse täitmise algoritmi variante on palju, mida kasutatakse sõltuvalt nõuetest.

Piiri täitmine

Piiri täitmine on veel üks algoritm, mida kasutatakse arvutigraafikas jooniste värvimiseks. See sarnaneb üleujutuse täituvusega, et paljud on segaduses, kas see on veel üks selle variatsioon. See ala värvitakse piiriks valitud värvi pikslitega, mis annab tehnikale oma nime. Võib näha tingimuste erinevust, mis seal seemnete istutamisel on. Piiritäide täidab valitud ala värviga, kuni antud värviline piir leitakse. See algoritm on ka oma olemuselt rekursiivne, kuna funktsioon naaseb siis, kui värvitav piksel on piirvärv või on juba täitevärv.