Fizika matematika fakulteti «amaliy matematika va informatika» kafedrasi

Tekislikda (2D) sohani bo’yash algoritmlari.

Ko’pgina grafik qurilmalar rastrli, ya’ni tasvirni piksellar (rastr) to’g’ri burchakli matritsasi (butun sonlardan tuzilgan setka) ko’rinishda ifodalaydi. Shu sababli rastr algoritmlariga zaruriyat tug’iladi. Ammo aytish joizki ko’pgina grafik bibliotekalarda (modul) etarlicha oddiy rast algoritmlari mavjud.

Rastr (grafikasida) setkasida asosiy tushunchalardan biri bu bog’lanishlik, ya’ni rastr chizig’ining ikki qo’shni (yonma-yon joylashgan) piksellarning bog’lanish imkonyati. Savol: qachon (x₁,y₁) va (x₂,y₂) piksellar qo’shni deb hisoblanadi?

To’rt bog’lanishlik. Piksellar qo’shni deyiladi agar ularning x - koordinatalari yoki y -kordinatalari, birga(1) farq qilsa, ya’ni:

Sakkiz bog’lanishlik. Piksellar qo’shni deyiladi agar ularning x- va y- koordinatali birdan ko’pga farq qilmasa, ya’ni

to’rt bog’lanishlik tushunchasi sakkiz bog’lanishdan kuchliroq, ya’ni ikkita to’rt bog’lanishlik piksellar har doim sakkiz bog’lanishlik, teskarisi har doim o’rinli emas.

Rastr setkasida ixtiyoriy egri chiziq P₁, P₂, ..., P_n piksellar guruhi orqali ifodalanadi, bu erda ixtiyyoriy ikkita P_i va P_i+1 – qo’shni piksellar. YUqorida keltirilgan ta’riflarga ko’ra egri chiziq to’rt bog’lanishlik va sakkiz bog’lanishlik bo’lishi mumkin.