BT Sözlüğü › Programlama › Taşkın doldurma (flood fill)

Taşkın doldurma (flood fill)

Programlama Svenska → Güncellendi: 2026-10-24

Bir tohum pikselden başlayıp aynı renkli bağlantılı bölgeyi doldurur — boya kovası aracı.

Tek bir pikselden başlanır, o yeniden boyanır ve özgün rengi paylaşan komşulara geçilir; köşegenlerin sayılıp sayılmayacağını 4 veya 8 bağlantılılık belirler. Saf özyinelemeli sürüm büyük alanlarda yığını patlatır; bu yüzden gerçekte tarama satırı tabanlı ve kuyruk ya da yığın kullanan sürümler yayımlanır.

Aynı algoritma Mayın Tarlası'nda tahtayı açar, görüntü analizinde bağlantılı bileşenleri etiketler ve prosedürel üretilen seviyelerde odaları işaretler. Kuramda basit, pratikte uç durumlarla dolu — özellikle de "aynı renk"in sınırını nereye çektiğiniz konusunda.

← Sözlüğe dön