Боундари Филл вс Флоод Филл
Постоји много врста алгоритама који се користе у рачунарској графици за сликање фигура. Поплава и Боундари филл су два таква популарна алгоритма. Граница и поплава су скоро сличне природе, али се разликују у одређеним аспектима који ће бити истакнути у овом чланку..
Флоод Филл
Поплава обоји читаво подручје у приложеној слици кроз међусобно повезане пикселе користећи једну боју. То је лак начин уношења боје у графику. Један само поприма облик и започиње поплаву. Алгоритам ради на начин да свим пикселима унутар границе даје исту боју остављајући границу и пикселе напољу. Поплава за поплаву се понекад назива и семеном за семе јер садите семе и све више и више семенки се засађује алгоритмом. Свако семе преузима одговорност давањем исте боје пикселу на којем је постављено. Много је варијација алгоритма Флоод Филл алгоритма који се користе у зависности од захтева.
Боундари Филл
Боундари Филл је још један алгоритам који се користи у сврху бојања фигура у рачунарској графици. Толико је сличан Флоод Филл-у да су многи збуњени да ли је то још једна од његових варијација. Овде се област обоји пикселом одабране боје као границе која овој техници даје име. Може се видети разлика у условима за садњу семена. Границно попуњавање испуњава одабрану област бојом док се не пронадје задана обојена граница. Овај алгоритам је такође рекурзивне природе јер се функција враћа када је пиксел који је обојен граничном бојом или је већ боја пуњења.
Укратко: • Флоод Филл анд Боундари Филл су алгоритми који се користе за бојање одређене фигуре одабраном бојом • Флоод Филл је онај у којем се сви повезани пиксели одабране боје замењују бојом испуне. • Попуњавање граница је врло слично, с тим што се програм зауставља кад се нађе граница боје.
|