Sərhəd Doldurması və Daşqın Doldurması
Fiqurların rənglənməsi məqsədilə kompüter qrafikasında istifadə edilən bir çox alqoritm növləri var. Flood fill və Boundary fill belə məşhur alqoritmlərdən ikisidir. Sərhəd Doldurma və Daşqın Doldurma təbiətcə demək olar ki, oxşardır, lakin bu məqalədə vurğulanacaq müəyyən aspektlərdə fərqlənir.
Sel Doldurma
Daşqın, tək rəngdən istifadə edərək, bir-birinə bağlı piksellər vasitəsilə qapalı şəkildə bütün sahəni rəngləndirir. Qrafikdə rəng doldurmağın asan yoludur. Biri sadəcə forma alır və daşqın doldurmağa başlayır. Alqoritm elə bir tərzdə işləyir ki, sərhəd daxilindəki bütün piksellərə sərhəddən çıxan və kənardakı piksellər eyni rəngdə olsun. Toxum əkdiyiniz zaman Daşqın Doldurma da bəzən Toxum Doldurma adlanır və alqoritm tərəfindən getdikcə daha çox toxum əkilir. Hər bir toxum, yerləşdiyi pikselə eyni rəng vermək məsuliyyətini öz üzərinə götürür. Tələblərdən asılı olaraq istifadə edilən Daşqın Doldurma alqoritminin bir çox variantı var.
Sərhəd Doldurma
Sərhəd Doldurması kompüter qrafikasında fiqurların rənglənməsi məqsədilə istifadə edilən başqa bir alqoritmdir. O, Flood Fill-ə o qədər bənzəyir ki, çoxları bunun başqa bir variant olub-olmaması ilə bağlı çaşqınlıq içindədir. Burada sahə seçilmiş rəngin pikselləri ilə rənglənir, bu da texnikaya öz adını verir. Toxum əkmək üçün orada olan şəraitdə fərqi görmək olar. Sərhəd doldurma, verilmiş rəngli sərhəd tapılana qədər seçilmiş sahəni rənglə doldurur. Bu alqoritm həm də rekursiv xarakter daşıyır, çünki rənglənəcək piksel sərhəd rəngi olduqda və ya artıq dolğun rəng olduqda funksiya geri qayıdır.
Qısaca:
• Daşqın Doldurması və Sərhəd Doldurması verilmiş fiqurun seçilmiş rənglə rənglənməsi üçün istifadə edilən alqoritmlərdir
• Daşqın Doldurması seçilmiş rəngin bütün bağlı piksellərinin dolgu rəngi ilə əvəzləndiyi bir rəngdir.
• Sərhəd Doldurması çox oxşardır, fərq verilmiş rəng sərhədi tapıldıqda proqramın dayandırılmasıdır.
