Ispunjavanje granica vs Poplava
Postoje mnoge vrste algoritama koji se koriste u računalnoj grafici u svrhu slikanja figura. Poplava i popunjavanje granice dva su od takvih popularnih algoritama. Ispunjavanje granica i popunjavanje poplavom gotovo su slične prirode, ali se razlikuju u određenim aspektima koji će biti istaknuti u ovom članku.
Poplava
Poplava ispunjava cijelu površinu u zatvorenoj slici kroz međusobno povezane piksele u jednoj boji. To je jednostavan način za popunjavanje boja u grafiku. Jednostavno poprima oblik i započinje ispunjavanje poplave. Algoritam radi na način da daje svim pikselima unutar granice istu boju ostavljajući granicu i piksele vani. Poplava se također naziva i Sjeme dok sadite sjeme i algoritam sadi sve više i više sjemena. Svako sjeme preuzima odgovornost davanja iste boje pikselu na kojem je postavljeno. Postoje mnoge varijacije algoritma za popunjavanje poplavom koje se koriste ovisno o zahtjevima.
Ispunjavanje granica
Ispunjavanje granica je još jedan algoritam koji se koristi u svrhu bojanja figura u računalnoj grafici. Toliko je sličan Flood Fill-u da su mnogi zbunjeni da li je to još jedna njegova varijacija. Ovdje se područje obojava pikselima odabrane boje kao granica što daje tehnici naziv. Vidi se razlika u uvjetima za sadnju sjemena. Ispunjavanje granica ispunjava odabrano područje bojom dok se ne pronađe zadana obojena granica. Ovaj je algoritam također rekurzivne prirode, jer se funkcija vraća kada je piksel koji se boji boja granice ili je već boja ispune.
Ukratko:
• Flood Fill i Boundary Fill su algoritmi koji se koriste za bojanje zadane figure odabranom bojom
• Flood Fill je onaj u kojem se svi povezani pikseli odabrane boje zamjenjuju bojom ispune.
• Popunjavanje granica vrlo je slično, s tom razlikom što se program zaustavlja kada se pronađe zadana granica boje.
