Boundary Fill vs Flood Fill
არსებობს მრავალი სახის ალგორითმი, რომლებიც გამოიყენება კომპიუტერულ გრაფიკაში ფიგურების დახატვის მიზნით. Flood Fill და Boundary Fill არის ორი ასეთი პოპულარული ალგორითმი. Boundary Fill და Flood Fill ბუნებით თითქმის მსგავსია, მაგრამ განსხვავდებიან გარკვეული ასპექტებით, რომლებიც ხაზგასმული იქნება ამ სტატიაში.
წყალდიდობის შევსება
Flood Fill აფერადებს მთელ არეალს დახურულ ფიგურაში ერთმანეთთან დაკავშირებული პიქსელების მეშვეობით ერთი ფერის გამოყენებით. ეს არის მარტივი გზა გრაფიკაში ფერის შესავსებად. ერთი უბრალოდ იღებს ფორმას და იწყებს წყალდიდობის შევსებას. ალგორითმი მუშაობს ისე, რომ საზღვრის შიგნით მყოფ ყველა პიქსელს ერთი და იგივე ფერი მისცეს, რის გამოც საზღვრები და პიქსელები გარეთ. Flood Fill ასევე ზოგჯერ მოიხსენიება, როგორც Seed Fill, როდესაც თესლს რგავთ და უფრო და უფრო მეტი თესლი ირგვება ალგორითმის მიხედვით. თითოეული თესლი იღებს პასუხისმგებლობას იმავე ფერის მინიჭების პიქსელს, რომელზეც ის მდებარეობს. Flood Fill ალგორითმის მრავალი ვარიაცია არსებობს, რომლებიც გამოიყენება მოთხოვნების მიხედვით.
საზღვრის შევსება
Boundary Fill არის კიდევ ერთი ალგორითმი, რომელიც გამოიყენება კომპიუტერულ გრაფიკაში ფიგურების შეღებვის მიზნით. ის იმდენად ჰგავს Flood Fill-ს, რომ ბევრი დაბნეულია, არის თუ არა ეს მისი სხვა ვარიაცია. აქ ტერიტორია ფერადდება არჩეული ფერის პიქსელებით, როგორც საზღვარი, რაც ტექნიკის სახელს აძლევს. შეიძლება დაინახოს განსხვავება იმ პირობებში, რაც არსებობს თესლის დარგვისთვის. საზღვრის შევსება ავსებს არჩეულ არეალს ფერით, სანამ არ მოიძებნება მოცემული ფერადი საზღვარი. ეს ალგორითმი ასევე რეკურსიული ხასიათისაა, რადგან ფუნქცია ბრუნდება, როდესაც გასაფერადებელი პიქსელი არის საზღვრის ფერი ან უკვე შევსების ფერი.
მოკლედ:
• Flood Fill და Boundary Fill არის ალგორითმები, რომლებიც გამოიყენება მოცემული ფიგურის არჩეული ფერით გასაფერადებლად
• Flood Fill არის ის, რომელშიც შერჩეული ფერის ყველა დაკავშირებული პიქსელი იცვლება შევსების ფერით.
• საზღვრის შევსება ძალიან ჰგავს იმ განსხვავებას, რომ პროგრამა ჩერდება მოცემული ფერის საზღვრის აღმოჩენისას.
