试验二DDA.docVIP

实验二 应用DDA算法及Bresenhan算法绘画直线 实验目的： （1）了解和掌握DDA算法的基本应用，并通过程序绘画图形； （2）掌握Bresemhan算法的基本应用，并绘画图形； 实验内容： （1）设直线的起点坐标（120，240）和终点坐标（17，450），用DDA算法绘画直线。 （2）设直线的起点坐标（20，240）和终点坐标（17，450），用Bresemhan算法绘画直线。 实验步骤： 1、DDA算法程序 RedrawWindow(); CClientDC dc(this); int i,x0,y0,x1,y1; float x,y,dx,dy,dt; x0=120; y0=240; x1=17;y1=450; dx=x1-x0;dy=y1-y0; dt=fabs(dx)=fabs(dy)?dx:dy; x=x0; y=y0; for(i=0;idt;i++) {dc.SetPixel(int(x),int(y),RGB(0,0,0)); x=x+dx/dt;y=y+dy/dt; } 点击Edit Code后加入程序段： RedrawWindow(); CClientDC dc(this); int i,x0,y0,x1,y1; float x,y,dx,dy,dt; x0=120; y0=240; x1=17;y1=450; dx=x1-x0;dy=y1-y0; dt=fabs(dx)=fabs(dy)?dx:dy; x=x0; y=y0; for(i=0;idt;i++) {dc.SetPixel(int(x),int(y),RGB(0,0,0)); x=x+dx/dt;y=y+dy/dt; } 如下所示： 实验结果： 2、Bresenhan算法 同样点击Edit Code后加入程序段： RedrawWindow(); CClientDC dc(this); int x0,y0,x1,y1; int dx,dy,x,y,p,const1,const2,inc,tmp; x0=20; y0=240; x1=17; y1=450; dx=x1-x0; dy=y1-y0; if(dx*dy=0) inc=1; else inc=-1; if(abs(dx)abs(dy)) { if(dx0) { tmp=x0; x0=x1; x1=tmp; tmp=y0; y0=y1; y1=tmp; dx=-dx; dy=-dy; } p=2*dy-dx; const1=2*dy; const2=2*(dy-dx); x=x0; y=y0; dc.SetPixel(x,y,RGB(0,0,0)); while(xx1) { x++; if(p0) p+=const1; else { y+=inc; p+=const2; } dc.SetPixel(x,y,RGB(0,0,0)); } } else { if(dy0) { tmp=x0; x0=x1; x1=tmp; tmp=y0; y0=y1; y1=tmp; dx=-dx; dy=-dy; } p=2*dx-dy; const1=2*dx; const2=2*(dx-dy); x=x0; y=y0; dc.SetPixel(x,y,RGB(0,0,0)); while(yy1) { y++; if(p0) p+=const1; else { x+=inc; p+=const2; } dc.SetPixel(x,y,RGB(0,0,0)); } } 实验结果： 实验评价： 通过学习，了解了DDA和Bresemhan算法的基本应用，并能通过程序绘画图形；