Boundary Fill vs Flood Fill
Գոյություն ունեն բազմաթիվ տեսակի ալգորիթմներ, որոնք օգտագործվում են համակարգչային գրաֆիկայում՝ պատկերներ նկարելու նպատակով: Flood fill-ը և Boundary fill-ը նման հայտնի ալգորիթմներից երկուսն են: Boundary Fill-ը և Flood Fill-ը բնույթով գրեթե նման են, բայց տարբերվում են որոշակի ասպեկտներով, որոնք կնշվեն այս հոդվածում:
Ջրհեղեղ
Ջրհեղեղի լցոնումը գունավորում է ամբողջ տարածքը փակ պատկերի մեջ փոխկապակցված պիքսելների միջոցով՝ օգտագործելով մեկ գույն: Գրաֆիկայում գույնը լրացնելու հեշտ միջոց է: Մեկը պարզապես ընդունում է ձևը և սկսում է լցվել ջրհեղեղով: Ալգորիթմն աշխատում է այնպես, որ սահմանի ներսում գտնվող բոլոր պիքսելներին տալիս է նույն գույնը՝ թողնելով սահմանը, իսկ պիքսելներին՝ դրսում:Flood Fill-ը երբեմն կոչվում է նաև «Seed Fill», քանի որ դուք սերմ եք տնկում, և ալգորիթմով ավելի ու ավելի շատ սերմեր են տնկվում: Յուրաքանչյուր սերմ իր վրա է վերցնում նույն գույնը տալու այն պիքսելը, որտեղ այն գտնվում է: Flood Fill ալգորիթմի բազմաթիվ տարբերակներ կան, որոնք օգտագործվում են՝ կախված պահանջներից:
Սահմանների լրացում
Boundary Fill-ը ևս մեկ ալգորիթմ է, որն օգտագործվում է համակարգչային գրաֆիկայում պատկերները գունավորելու նպատակով: Այն այնքան նման է Flood Fill-ին, որ շատերը շփոթված են, թե արդյոք դա դրա մեկ այլ տարբերակ է: Այստեղ տարածքը գունավորվում է ընտրված գույնի պիքսելներով՝ որպես սահման՝ տալով տեխնիկայի անունը: Կարելի է տեսնել սերմերի տնկման պայմանների տարբերությունը։ Սահմանային լրացումը լրացնում է ընտրված տարածքը գույնով, մինչև գտնվի տվյալ գունավոր սահմանը: Այս ալգորիթմը նաև ռեկուրսիվ է իր բնույթով, քանի որ ֆունկցիան վերադառնում է, երբ գունավորվող պիքսելը սահմանի գույնն է կամ արդեն լրացման գույնն է:
Հակիրճ՝
• Flood Fill և Boundary Fill ալգորիթմներ են, որոնք օգտագործվում են տվյալ պատկերը ընտրված գույնով գունավորելու համար
• Flood Fill-ն այն է, երբ ընտրված գույնի բոլոր միացված պիքսելները փոխարինվում են լրացման գույնով:
• Boundary Fill-ը շատ նման է, տարբերվում է նրանով, որ ծրագիրը դադարեցվում է, երբ հայտնաբերվում է տվյալ գույնի սահմանը:
