Компьютер графикаси

Brezenxeym algoritmi. Kesmaning rastr tasviri.
va nuqtalarini tutashtiruvchi kesmaning rastr tasvirini ko‘rish masalasini ko‘ramiz.
Faraz qilamizki
Berilgan ikki nuqtadan o‘tuvchi to‘g‘ri chiziq tenglamasini tuzamiz:

Unda kesma quyidagi tenglama bilan beriladi:

yoki: bu yerda
,
keyingi qadamga, ya’ni i+1:

d_i+1 dan d_i ayiramiz va x_i – x_i-1 =1 ni hisobga olgan holda:

So‘ng, agar bo‘lsa s_i tanlanadi, u holda y_i= y_i-1 va d_i+1= d_i+2dy _.
Aks holda, ya’ni bo‘lsa s_i tanlanadi, va u holda y_i – y_i-1=1.
.
Shunday qilib biz d_i+1 ni d_i ning qiymati orqali hisoblash va s_i, T_i nuqtalarni tanlash uchun iterativ usulni hosil qildik. Boshlang‘ich holatda d_i=2dy-dx (x₀, y₀)=(0,0) ni hisobga olgan holda i=1 da topiladi.
Brezenxeym algoritmi uchun dastur quyidagicha ifodalanadi:

#include

#include
#include

void brezline(int x1,int y1,int x2,int y2,int c)

{
int dx,dy,d,d1,d2,x,y;
dx=x2-x1;
dy=y2-y1;
d=2*dy-dx;
d1=2*dy;
d2=2*(dy-dx);
x=x1;
y=y1;
putpixel(x,y,c);
while (x{
x=x++;
if (d<0) d=d+d1; else
{
y=y++;
d=d+d2;
}
putpixel(x,y,c);
}
}
void main()
{int gd=0,gm;
initgraph(&gd,&gm,"c:\\borlandc\\bgi");
brezline(100,100,200,200,10);
getch();
closegraph();
}

Sohani bo‘yash (rang berish).
Komp’yuter grafikasida soha 2 ta usul bilan berilishi mumkin:
1. Sohani tashkil etuvchi tashqi nuqtalari bilan, ya’ni sohani ichida yotuvchi har bir piksel biror bir rang (oldcolor) bilan beriladi (chegaradagi piksellar bu qiymatga ega emas).
2. Soha chegarasi bilan berilishi mumkin, ya’ni chegaradagi piksellar biror bir rang bilan (bcolor) beriladi (chegara ichidagi piksellar bu qiymatga ega emas). Va shu sababli sohani bo‘yash, algoritmlari ikki turga bo‘linadi.
Bundan tashqari 4 va 8 bog‘lanishlik sohalar uchun algoritmlar mavjud. Ichki oldcolor rang bilan berilgan yangi newcolor rang bilan 4 bog‘lanishlik sohani bo‘yash oddiy rekursiya algoritmini keltiramiz:
function fill4 (int x, int y,int newcolor,int oldcolor)
{
if (getpixel(x,y)==oldcolor)
{
putpixel (x,y,newcolor);
fill4 (x,y-1,newcolor,oldcolor);
fill4 (x,y+1,newcolor,oldcolor);
fill4 (x-1,y,newcolor,oldcolor);
fill4 (x+1,y,newcolor,oldcolor);
} }
function fill4 (int x, int y,int newcolor,int oldcolor)
{
if (getpixel(x,y)==oldcolor)
{
putpixel (x,y,newcolor);
fill4 (x,y-1,newcolor,oldcolor);
fill4 (x,y+1,newcolor,oldcolor);
fill4 (x-1,y,newcolor,oldcolor);
fill4 (x+1,y,newcolor,oldcolor);
}
}
Bu yerda, (x,y) ixtiyoriy sohani ichida yotuvchi nuqta, oldcolor qiymatiga ega piksel.
Chegaradagi rangi bilan berilgan (bcolor) sohani bo‘yash algoritmi quyidagicha:
#include
#include
#include
#include
void floodfill (int x,int y,char BorderColor,char Newcolor)
{
if (getpixel(x,y)!=BorderColor)
{
if(getpixel(x,y)!=Newcolor)
{
putpixel (x,y,Newcolor);
floodfill (x-1,y,BorderColor,Newcolor);
delay (10);
floodfill (x+1,y,BorderColor,Newcolor);
delay (10);
floodfill (x,y-1,BorderColor,Newcolor);
delay (10);
floodfill (x,y+1,BorderColor,Newcolor);
}
}
}
void main()
{int gd=0,gm,errorcode;
initgraph(&gd,&gm,"c:\\borlandc\\bgi");
circle (300,300,20);
floodfill (300,300,15,10);
getch();
closegraph();
}

Bu yerda, (x,y) - sohani ichida yotuvchi biror bir nuqta (piksel), newcolor-bo‘yash rangi.

Keltirilgan algoritmlarni 8 bog‘lanishlik sohalarga 4 ta yo‘nalishni 8 ta yo‘nalishga almashtirish orqali osongina o‘tkazish mumkin.