Boundary Fill vs Flood Fill
Kompyuter grafikasida figuralarni bo'yash uchun ishlatiladigan algoritmlarning ko'p turlari mavjud. Flood fill va Boundary fill - ana shunday mashhur algoritmlardan ikkitasi. Chegarani toʻldirish va suv toshqini toʻldirish tabiatan deyarli oʻxshash, ammo bu maqolada alohida taʼkidlab oʻtiladigan ayrim jihatlari bilan farqlanadi.
Suv toshqini
Toʻfon bir rangdan foydalangan holda oʻzaro bogʻlangan piksellar orqali butun maydonni yopiq shakldagi ranglar bilan toʻldiradi. Bu grafikadagi rangni to'ldirishning oson usuli. Biri shunchaki shaklni oladi va toshqinni to'ldirishni boshlaydi. Algoritm shunday ishlaydiki, chegara ichidagi barcha piksellar chegaradan chiqib, piksellar tashqarisida bir xil rang beradi. To'fonni to'ldirish ba'zan urug'larni to'ldirish deb ham ataladi, chunki siz urug' ekasiz va algoritm bo'yicha ko'proq urug'lar ekiladi. Har bir urug' o'zi joylashgan pikselga bir xil rang berish mas'uliyatini o'z zimmasiga oladi. Talablarga qarab Flood Fill algoritmining koʻplab oʻzgarishlari mavjud.
Chegara toʻldirish
Chegara bilan toʻldirish kompyuter grafikasidagi raqamlarni boʻyash uchun ishlatiladigan yana bir algoritmdir. Bu Flood Fill-ga shunchalik o'xshashki, ko'pchilik bu uning boshqa o'zgarishimi yoki yo'qligini bilmay adashmoqda. Bu erda maydon tanlangan rangdagi piksellar bilan ranglanadi, bu esa texnikaga o'z nomini beradi. Urug'larni ekish uchun mavjud sharoitlarda farqni ko'rish mumkin. Chegarani to'ldirish tanlangan maydonni berilgan rangli chegara topilmaguncha rang bilan to'ldiradi. Bu algoritm ham rekursiv xarakterga ega, chunki ranglanishi kerak boʻlgan piksel chegara rangi yoki toʻldirish rangi boʻlganida funksiya qaytadi.
Qisqacha:
• Flood Fill va Boundary Fill - bu berilgan rasmni tanlangan rang bilan bo'yash uchun ishlatiladigan algoritmlar
• Flood Fill - tanlangan rangdagi barcha ulangan piksellar toʻldirish rangi bilan almashtiriladi.
• Chegarani toʻldirish juda oʻxshash, farqi berilgan rang chegarasi topilganda dasturning toʻxtashidan iborat.
