Piiri täitmine vs üleujutuse täitmine
Kujundite maalimiseks kasutatakse arvutigraafikas mitut tüüpi algoritme. Üleujutuse täitmine ja Piiri täitmine on kaks sellist populaarset algoritmi. Piiri täitmine ja üleujutuste täitmine on oma olemuselt peaaegu sarnased, kuid erinevad teatud aspektides, mida selles artiklis esile tõstetakse.
Üleujutuse täitmine
Üleujutus täidab suletud joonisel kogu ala omavahel ühendatud pikslite kaudu, kasutades ühte värvi. See on lihtne viis graafika värvide täitmiseks. Üks lihtsalt võtab kuju ja alustab üleujutuse täitmist. Algoritm töötab viisil, mis annab kõigile piiri sees olevatele pikslitele sama värvi, jättes piiri ja pikslid väljapoole. Üleujutuste täitmist nimetatakse mõnikord ka seemnete täitmiseks, kui istutate seemet ja algoritm istutab üha rohkem seemneid. Iga seeme võtab endale vastutuse anda pikslile, milles see asub, sama värvi. Flood Fill algoritmi variatsioone on palju, mida kasutatakse sõltuvalt nõuetest.
Piiri täitmine
Piiri täitmine on veel üks algoritm, mida kasutatakse arvutigraafika kujundite värvimiseks. See on Flood Filliga nii sarnane, et paljud on segaduses, kas see on selle teine variatsioon. Siin värvitakse ala piiriks valitud värvi pikslitega, mis annab tehnikale selle nime. Võib näha erinevust seemnete istutamise tingimustes. Piiri täitmine täidab valitud ala värviga, kuni antud värviline piir on leitud. See algoritm on oma olemuselt ka rekursiivne, kuna funktsioon naaseb, kui värvitav piksel on piirvärv või on juba täitevärv.
Põgusalt:
• Flood Fill ja Boundary Fill on algoritmid, mida kasutatakse antud joonise valitud värviga värvimiseks
• Üleujutuste täitmine on selline, kus kõik valitud värvi ühendatud pikslid asendatakse täitevärvidega.
• Piiri täitmine on väga sarnane, erinevus seisneb selles, et programm peatub, kui leitakse antud värvipiir.
