Robežas aizpildīšana vs plūdu piepildījums
Ir daudz veidu algoritmi, kas tiek izmantoti datorgrafikā, lai krāsotu figūras. Plūdu piepildījums un Robežas aizpildījums ir divi no šādiem populāriem algoritmiem. Robežas aizpildīšana un plūdu aizpildīšana pēc būtības ir gandrīz līdzīgas, taču atšķiras noteiktos aspektos, kas tiks izcelti šajā rakstā.
Plūdu piepildījums
Plūdu aizpildījums iekrāso visu apgabalu slēgtā attēlā, izmantojot savstarpēji savienotus pikseļus, izmantojot vienu krāsu. Tas ir vienkāršs veids, kā grafikā aizpildīt krāsu. Viens vienkārši uzņem formu un sāk piepildīties ar plūdiem. Algoritms darbojas tā, lai visiem pikseļiem robežas iekšpusē piešķirtu tādu pašu krāsu, atstājot robežu, un pikseļiem ārpusē. Plūdu pildījums dažkārt tiek saukts arī par sēklu pildījumu, kad iestādat sēklu, un algoritms iestāda arvien vairāk sēklu. Katra sēkla uzņemas atbildību par tādas pašas krāsas piešķiršanu pikselim, pie kura tā atrodas. Ir daudz plūdu aizpildīšanas algoritma variantu, kas tiek izmantoti atkarībā no prasībām.
Robežas aizpildīšana
Robežas aizpildīšana ir vēl viens algoritms, ko izmanto, lai krāsotu figūras datorgrafikā. Tas ir tik līdzīgs Flood Fill, ka daudzi ir neizpratnē par to, vai tā ir cita tā variācija. Šeit apgabals tiek iekrāsots ar izvēlētās krāsas pikseļiem kā robežu, kas piešķir tehnikai tās nosaukumu. Var redzēt atšķirības sēklu stādīšanas apstākļos. Robežas aizpildījums aizpilda izvēlēto laukumu ar krāsu, līdz tiek atrasta dotā krāsainā robeža. Šim algoritmam ir arī rekursīvs raksturs, jo funkcija atgriežas, kad krāsojamais pikselis ir robežkrāsa vai jau ir aizpildījuma krāsa.
Īsumā:
• Plūdu aizpildīšana un Robežas aizpildīšana ir algoritmi, ko izmanto, lai krāsotu doto figūru ar izvēlētu krāsu
• Plūdu aizpildījums ir tāds, kurā visi savienotie atlasītās krāsas pikseļi tiek aizstāti ar aizpildījuma krāsu.
• Robežas aizpildīšana ir ļoti līdzīga, atšķirība ir tāda, ka programma tiek apturēta, kad tiek atrasta noteikta krāsu robeža.
