Atšķirība starp robežas un plūdu aizpildījumu

Robežu aizpildīšana vs plūdu aizpildīšana

Datoru grafikā skaitļu krāsošanai tiek izmantoti daudzi algoritmu veidi. Plūdu un robežu aizpildīšana ir divi no šādiem populāriem algoritmiem. Robežu aizpildīšana un plūdu aizpildīšana pēc būtības ir gandrīz līdzīgas, taču tās atšķiras dažos aspektos, kas tiks uzsvērti šajā rakstā.

Plūdu aizpildīšana

Plūdu aizpildīšana aizkrāso visu apgabalu slēgtā figūrā caur savstarpēji savienotiem pikseļiem, 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 pildīt plūdus. Algoritms darbojas tādā veidā, lai visiem robežās esošajiem pikseļiem būtu tāda pati krāsa, atstājot robežu un pikseļus ārpusē. Plūdu aizpildījumu dažreiz dēvē arī par Sēklu piepildījumu, kad jūs iestādāt sēklu, un arvien vairāk sēklu tiek iestādītas pēc algoritma. Katra sēkla uzņemas atbildību par vienādas krāsas piešķiršanu pikselim, kurā tā atrodas. Plūdu aizpildīšanas algoritma varianti ir daudz, un tos izmanto atkarībā no prasībām.

Robežas aizpildīšana

Robežu aizpildīšana ir vēl viens algoritms, ko izmanto skaitļu krāsošanai datorgrafikā. Tas ir tik līdzīgs Flood Fill, ka daudziem rodas neskaidrības, vai tas ir vēl viens tā variants. Šeit apgabals tiek krāsots ar izvēlētās krāsas pikseļiem kā robežu, kas tehnikai piešķir savu nosaukumu. Var redzēt atšķirības apstākļos, kādi tur ir sēklu stādīšanai. Robežu aizpildīšana izvēlēto laukumu aizpilda ar krāsu, līdz tiek atrasta norādītā krāsainā robeža. Šim algoritmam ir arī rekursīvs raksturs, jo funkcija atgriežas, ja krāsojamais pikselis ir robežas krāsa vai jau ir aizpildīšanas krāsa.