Boundary Fill vs Flood Fill
Postoje mnoge vrste algoritama koji se koriste u kompjuterskoj grafici u svrhu slikanja figura. Flood fill i Boundary fill su dva tako popularna algoritma. Ispuna granica i ispuna poplave su skoro slične prirode, ali se razlikuju u određenim aspektima koji će biti istaknuti u ovom članku.
Flood Fill
Flood fill boji čitavo područje u zatvorenoj slici kroz međusobno povezane piksele koristeći jednu boju. To je jednostavan način za popunjavanje bojom grafike. Jedan samo poprima oblik i počinje da se puni. Algoritam radi na način da svim pikselima unutar granice daje istu boju ostavljajući granicu i piksele izvana. Flood Fill se ponekad naziva i Seed Fill dok sadite seme i sve više i više semena se sadi pomoću algoritma. Svako sjeme preuzima odgovornost davanja iste boje pikselu na kojem se nalazi. Postoje mnoge varijacije algoritma Flood Fill koje se koriste ovisno o zahtjevima.
Boundary Fill
Boundary Fill je još jedan algoritam koji se koristi u svrhu bojanja figura u kompjuterskoj grafici. Toliko je sličan Flood Fillu da su mnogi zbunjeni da li je to još jedna njegova varijacija. Ovdje je područje obojeno pikselima odabrane boje kao granica što daje tehnici ime. Vidi se razlika u uslovima koji postoje za sadnju semena. Ispuna granice ispunjava odabrano područje bojom dok se ne pronađe zadana granica u boji. Ovaj algoritam je također rekurzivne prirode jer se funkcija vraća kada je piksel koji se boji granična boja ili je već boja ispune.
Ukratko:
• Flood Fill i Boundary Fill su algoritmi koji se koriste za bojenje date figure odabranom bojom
• Flood Fill je ono u kojem se svi povezani pikseli odabrane boje zamjenjuju bojom ispune.
• Boundary Fill je vrlo sličan s tom razlikom što se program zaustavlja kada se pronađe data granica boje.
