Ribos užpildymas vs potvynio užpildymas
Yra daugybė algoritmų tipų, kurie kompiuterinėje grafikoje naudojami paveikslams dažyti. Du iš tokių populiarių algoritmų yra užpildymas potvyniu ir ribų užpildymas. Ribų užpildymas ir Potvynių užpildymas yra beveik panašaus pobūdžio, tačiau skiriasi tam tikrais aspektais, kurie bus pabrėžti šiame straipsnyje.
Potvynio užpildymas
Potvynis užpildo visą plotą uždarame paveiksle per sujungtus vaizdo taškus, naudodamas vieną spalvą. Tai paprastas būdas užpildyti spalvas grafikoje. Vienas tiesiog įgauna formą ir pradeda užpildyti potvynį. Algoritmas veikia taip, kad visi sienos viduje esantys vaizdo elementai būtų vienodos spalvos, paliekant ribą, o vaizdo elementai - už jos ribų. Potvynio užpildymas taip pat kartais vadinamas sėklos užpildymu, kai pasėjate sėklą ir vis daugiau sėklų pasodina pagal algoritmą. Kiekviena sėkla prisiima atsakomybę suteikti tą pačią spalvą taškui, kuriame ji yra. Yra daugybė „Flood Fill“ algoritmo variantų, kurie naudojami atsižvelgiant į reikalavimus.
Ribinis užpildymas
Ribinis užpildymas yra dar vienas algoritmas, naudojamas dažyti figūras kompiuterinėje grafikoje. Jis yra toks panašus į „Flood Fill“, kad daugelis susipainioja, ar tai dar vienas jo variantas. Čia sritis nuspalvinta pasirinktos spalvos taškais kaip riba, tai suteikia technikai savo pavadinimą. Galima pastebėti sėklų sodinimo sąlygų skirtumą. Ribos užpildymas užpildo pasirinktą plotą spalva, kol randama duota spalvota riba. Šis algoritmas taip pat yra rekursinio pobūdžio, nes funkcija grįžta, kai spalvinamas pikselis yra ribos spalva arba jau yra užpildymo spalva.
Trumpai: • „Plūdo užpildymas“ ir „Boundary Fill“ yra algoritmai, naudojami dažant tam tikrą figūrą pasirinkta spalva • „Flood Fill“ yra tas, kuriame visi prijungti pasirinktos spalvos taškai pakeičiami užpildymo spalva. • Ribų užpildymas yra labai panašus, skirtumas yra tas, kad programa sustoja, kai randama duota spalvos riba.
|