计算机图形学的上机程序Microsoft Word 文[2]....

1、扫描转换直线段的算法之一中点算法：#include "graphics.h"#include "conio.h"#include "stdio.h"#include "math.h"#define closegr closegraphvoid MidPointLine(int x0,int y0,int x1,int y1,int color)/*假定x0<x1,y0<y1,-1≤m≤1*/{int dx,dy,incrE,incrNE,d,x,y;dx=x1-x0;dy=y1-y0;d=dx-2*dy; /*初始化判别式d*/incrE=-2*dy; /* 取像素E时判别式的增量*/ incrNE=2*(dx-dy); /*取像素NE是判别式的增量*/x=x0,y=y0;putpixel(x,y,color);setbkcolor(BLACK); /*设置运行窗口的背景颜色*/ while(x<x1){if(d>0) /*取像素E*/d+=incrE;else{d+=incrNE; /*取像素NE */y++;x++;}putpixel(x,y,color);delay(3000);} /*while循环结束*/} /*中点算法的程序结束*/main(){int gdrive=DETECT,gmode;int x0=50,y0=50,x1=1000,y1=1000,color=3;initgraph( &gdrive,&gmode," ");MidPointLine(x0,y0,x1,y1,color);}算法之二DDA算法：#include <stdio.h>#include <graphics.h>#include <math.h>int max(int a,int b){if(a>b)return a;elsereturn b;}int min(int a,int b){if(a<b)return a;elsereturn b;}void DDA(int xs,int ys,int xe,int ye,int color){float dx,dy,k,y,x;dx = xe - xs;dy = ye - ys;if(dx == 0){y = min(ys,ye);x = xs;while(y < max(ys,ye)){putpixel((int)x,(int)y,color);y = y + 1;delay(10000);}}else{k = dy/dx;if(fabs(k)<=1){x = min(xs,xe);if(x == xs)y = ys;elsey = ye;for(;x < max(xe,xs);x++){putpixel((int)x,(int)(y+0.5),color);y = y + k;delay(10000);}}else{ y = min(ys,ye);if(y == ys)x = xs;elsex = xe;for(;y<max(ys,ye);y++){putpixel((int)(x+0.5),(int)y,color);x = x + 1/k;delay(10000);}}}}int main(){int driver = DETECT,graphmode;int a,b,c,d;a=b=c=d=0;initgraph(&driver,&graphmode,"");setbkcolor(BLACK);printf("Please input x0,y0\n");scanf("%d%d",&a,&b);printf("%d%d",a,b);printf("\nPlease input x1,y1\n");scanf("%d%d",&c,&d);DDA(a,b,c,d,WHITE) ;getch();closegraph();}2、生成圆弧的中点算法：#include "graphics.h"#include "conio.h"#include "stdio.h"void CirclePoints(int x,int y,int color){putpixel(x,y,color);putpixel(y,x,color);putpixel(-y,x,color);putpixel(y,-x,color);putpixel(x,-y,color);putpixel(-x,-y,color);putpixel(-y,-x,color);}void MidPointCircle(int radius,int color){int x,y;float d;x=0;y=radius;d=5.0/4-radius;CirclePoints(x,y,color);Delay(2000);while(y>x){if(d<=0)d+=2.0*x+3;else{d+=2.0*(x-y)+5;y--;}x++;CirclePoints(x,y,color);Delay(2000);}}int main(){int driver = DETECT,graphmode;int a;initgraph(&driver,&graphmode,"");setbkcolor(BLACK);printf("Please input radius:");scanf("%d",&a);MidPointCircle(a,WHITE);getch();closegraph();}3、生成圆的中点算法：#include <stdio.h>#include <graphics.h>#include <math.h>void CirclePoints(int x,int y,int x1,int y1,int color)putpixel(y,x,color);putpixel(2*x1-y,x,color);putpixel(2*x1-x,y,color);putpixel(y,2*y1-x,color);putpixel(x,2*y1-y,color);putpixel(2*x1-x,2*y1-y,color);putpixel(2*x1-y,2*y1-x,color);}void MidPointCircle(int radius,int x1,int y1,int color) {int x,y;float d;x=x1;y=y1+radius;d=5.0/4-radius;CirclePoints(x,y,x1,y1,color);delay(3000);while(y-y1>x-x1){if(d<=0)d+=2.0*(x-x1)+3;else{d+=2.0*(x-x1-y+y1)+5;y--;}x++;CirclePoints(x,y,x1,y1,color);delay(3000);}}int main(){ int driver = DETECT,graphmode;int a,x,y;initgraph(&driver,&graphmode,"");setbkcolor(BLACK);printf("Please input radius\n");scanf("%d",&a);printf("Please input x,y\n");scanf("%d%d",&x,&y);MidPointCircle(a,x,y,WHITE);getch();closegraph();}4、生成椭圆的中点算法：#include "Conio.h"#include "stdio.h"#include "math.h"#include "graphics.h"void EllipsePoints(int x,int y,int x1,int y1,int color) {putpixel(x,y,color);putpixel(2*x1-x,y,color);putpixel(2*x1-x,2*y1-y,color);putpixel(x,2*y1-y,color);}void MidPointEllipse(int a,int b,int x1,int y1,int color) {int x,y,d,xp,yp,squarea,squareb;squarea=a*a;squareb=b*b;xp=(int)(0.5+(float)squarea/sqrt((float)(squarea+squareb))); yp=(int)(0.5+(float)squareb/sqrt((float)(squarea+squareb))); x=x1;y=y1+b;d=4*(squareb-squarea*b)+squarea;EllipsePoints(x,y,x1,y1,color);while(x-x1<=xp){if(d<=0)d+=4*squareb*(2*(x-x1)+3);else{d+=4*squareb*(2*(x-x1)+3)-8*squarea*((y-y1)-1);y--;}x++;EllipsePoints(x,y,x1,y1,color);}x=x1+a;y=y1;d=4*(squarea-a*squareb)+squareb;EllipsePoints(x,y,x1,y1,color);while(y-y1<yp){if(d<=0)d+=4*squarea*(2*(y-y1)+3);else{d+=4*squarea*(2*(y-y1)+3)-8*squareb*((x-x1)-1);x--;}y++;EllipsePoints(x,y,x1,y1,color);}}int main(){int driver=DETECT,graphmode;int a,b,x,y;initgraph(&driver,&graphmode," ");setbkcolor(BLACK);printf("Please input a,b\n");scanf("%d%d",&a,&b);printf("Please input x,y\n");scanf("%d%d",&x,&y);MidPointEllipse(a,b,x,y,WHITE);getch();closegraph();}注：在运行窗口中输入a,b的数值尽量小（15~2以内）。