图形学报告DDA圆中点多边形填充o4tlqAfM.docVIP

DDA算法： 源代码： #includestdio.h #includeconio.h #includegraphics.h void initialize(){ int driver=DETECT,mode; initgraph(driver,mode,..\\BGI); } void LineDDA(int x0,int y0,int x1,int y1,int color) {int x; float dy,dx,y,m; dx=x1-x0; dy=y1-y0; m=dy/dx; y=y0; for(x=x0;x=x1;x++) {putpixel(x,(int)(y+0.5),color); y+=m; } } void main() 主函数 { int x0,y0,x1,y1,color; initialize(); scanf(%d,%d,%d,%d,%d,x0,y0,x1,y1,color); LineDDA(x0,y0,x1,y1,color); getch();} 结果截图： 直线中点算法： 源代码： #includestdio.h #includeconio.h #includegraphics.h void initialize(){ int driver=DETECT,mode; initgraph(driver,mode,..\\BGI); } void MidPointLine(int x0,int y0,int x1,int y1,int color) { int dx,dy,incrNE,d,x,y; dx=x1-x0; dy=y1-y0; d=dx-2*dy; incrNE=2*(dx-dy); x=x0,y=y0; putpixel(x,y,color); while(xx1) { if(d0) d+=incrNE; else { d+=incrNE; y++; x++; } putpixel(x,y,color); } } void main() { int x0,y0,x1,y1,color; scanf(%d,%d,%d,%d,%d,x0,y0,x1,y1,color); MidPointLine(x0,y0,x1,y1,color); getch();} 结果截图： 中点画圆算法： #includestdio.h #includegraphics.h #includemath.h void circle_pointS(int x,int y,int color,int xc,int yc) { putpixel(x+xc,y+yc,color); putpixel(y+xc,x+yc,color); putpixel(y+xc,-x+yc,color); putpixel(x+xc,-y+yc,color); putpixel(-x+xc,-y+yc,color); putpixel(-y+xc,-x+yc,color); putpixel(-y+xc,x+yc,color); putpixel(-x+xc,y+yc,color); } void Bresenham_Circle(int xc,int yc,int r,int color) { int x,y,d; x=0; y=r; d=3-2*r; while(xy) { circle_pointS( x,y,color,xc,yc); if( d=0) { d=d+4*(x-y)+10; y=y-1; } else d=d+4*x+6; x=x+1; } if(x==y)circle_pointS(x,y,color,xc,yc); } void main() { int xc, yc,r,color; int gmode=VGAHI,gdriver=VGA; initgraph (gdriver,gmode,C:\\TC30\\BGI); printf(Please Input (x,y)