Piiride täitmine vs üleujutuse täitmine
Arvutigraafikas kasutatakse kujundite maalimiseks mitut tüüpi algoritme. Üleujutuse täitmine ja piiride täitmine on kaks sellist populaarset algoritmi. Piiride täitmine ja üleujutuse täitmine on olemuselt peaaegu sarnased, kuid erinevad teatud aspektide poolest, mida selles artiklis rõhutatakse.
Üleujutuse täitmine
Ujutustäide värvib terve ala suletud joonisel omavahel ühendatud pikslite kaudu, kasutades ühte värvi. See on lihtne viis graafika värvi täitmiseks. Üks võtab lihts alt kuju ja hakkab täituma. Algoritm töötab viisil, mis annab kõigile piiri sees olevatele pikslitele sama värvi, jättes piiri ja pikslitele väljaspool. Flood Filli nimetatakse mõnikord ka seemnetäidiseks, kui istutate seemne ja algoritmi järgi külvatakse üha rohkem seemneid. Iga seeme vastutab selle eest, et anda sama värvi pikslile, millel see asub. Üleujutuse täitmise algoritmil on palju variatsioone, mida kasutatakse sõltuv alt nõuetest.
Piiride täitmine
Piiride täitmine on teine algoritm, mida kasutatakse arvutigraafikas figuuride värvimiseks. See on nii sarnane Flood Filliga, et paljud on segaduses, kas see on selle teine variatsioon. Siin on ala värvitud valitud värvi pikslitega, mis annab tehnikale selle nime. On näha erinevusi seemnete istutamise tingimustes. Piiride täitmine täidab valitud ala värviga, kuni antud värviline piir on leitud. See algoritm on oma olemuselt ka rekursiivne, kuna funktsioon tagastab, kui värvitav piksel on piirivärv või on juba täitevärv.
Lühid alt:
• Üleujutuse täitmine ja Piiride täitmine on algoritmid, mida kasutatakse antud joonise värvimiseks valitud värviga
• Üleujutuse täitmine on selline, mille puhul kõik valitud värvi ühendatud pikslid asendatakse täitevärviga.
• Piiride täitmine on väga sarnane, erinevus seisneb selles, et programm peatub antud värvipiiri leidmisel.
