绘制任意方向的直线

p1 p2 p
p p1 p2
9
void MidpointLine3(int x0,int y0,int x1, int y1,int color) { int a, b, d1, d2, d, x, y; a=y0-y1; b=x1-x0; d=a+2*b; d1=2*b ; d2=2* (a+b); x=x0; y=y0; putpixel(x, y, color); while (x<x1){ if (d<0) {y++; d+=d1; } else {x++; y++; d+=d2; } putpixel (x, y, color); } }
编程实现中点画直线算法
编写不同斜率范围内的中点画线算法函数 编写主函数，输入端点坐标，初始化图形模 式，根据斜率调用相应的函数画线
判断斜率时要注意斜率为无穷大的情况 以上算法前提是x1<x2;对于x1>x2的情况可以直 接将起点与终点交换.所以算法执行前应该先将2 个坐标按照x递增的顺序进行排序.
1
2
ห้องสมุดไป่ตู้
构造判别式： d= F(M) =F(xp+1,yp-0.5) =a(xp+1)+b(yp-0.5)+c 若d≥0 中点在直线上方 取P2; p p1 此时再下一个象素的判别式为 p2 d2= F(xp+2, yp-1.5) =a(xp+2)+b(yp-1.5)+c = a(xp +1)+b(yp +0.5)+c +a -b =d+a-b ； 增量为a-b 若d<0 取P1; 此时再下一个象素的判别式为 d1=F(xp+2, yp-0.5)=a(xp+2)+b(yp-0.5)+c = a(xp +1)+b(yp -0.5)+c +a =d+a； 增量为a
12
main(){ int x0,y0,x1,y1,t; float k; int gdriver = DETECT , gmode ; scanf("%d%d%d%d",&x0,&y0,&x1,&y1); initgraph ( &gdriver , &gmode ,“c:\\tc\\bgi") ; if(x0==x1) LineV(x0,y0,y1,WHITE); else{ if(x1<x0){ t=x0;x0=x1;x1=t; t=y0;y0=y1;y1=t; } k=(float)(y1-y0)/(x1-x0); if (k>=0&&k<1)MidpointLine1(x0,y0,x1,y1,WHITE); else if(k<0&&k>=-1)MidpointLine2(x0,y0,x1,y1,WHITE); else if(k>1)MidpointLine3(x0,y0,x1,y1,WHITE); else MidpointLine4(x0,y0,x1,y1,WHITE); } getch(); closegraph ( ) ; }
11
当输入两端点的x坐标相同时，斜率为无穷 大，调用以下函数画线 LineV(int x,int y0,int y1,int color){ int y,t; if(y1<y0){ t=y0;y0=y1;y1=t; } for(y=y0;y<=y1;y++) putpixel(x,y,color); }
8
K>1时，d的初值 d0= F(x0+0.5, y0+1) = a(x0 +0.5)+b(y0 +1)+c = F(x0, y0)+0.5a+b = 0.5a+b K<-1时，d的初值 d0= F(x0+0.5, y0-1) = a(x0 +0.5)+b(y0 -1)+c = F(x0, y0)+0.5a-b = 0.5a-b
MidpointLine (y1,x1,y2,x2,WHITE);
15
实验二 中点画圆算法
编程，利用中点画圆算法，绘制一个圆心在 屏幕正中心，半径为200像素的圆。
16
7
构造判别式： d= F(M) =F(xp+0.5,yp-1) =a(xp+0.5)+b(yp-1)+c 若d≥0 中点在直线右方 取P1; p 此时再下一个象素的判别式为 p1 p2 d1=F(xp+0.5, yp-2) =a(xp+0.5)+b(yp-2)+c = a(xp +0.5)+b(yp -1)+c -b =d-b； 增量为-b 若d<0 取P2; 此时再下一个象素的判别式为 d2= F(xp+1.5, yp-2)=a(xp+1.5)+b(yp-2)+c = a(xp +0.5)+b(yp -1)+c +a -b =d+a-b ； 增量为a-b
构造判别式： d= F(M) =F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c 若d≥0 中点在直线上方 取P1; 此时再下一个象素的判别式为 p2 d1=F(xp+2, yp+0.5) p p1 =a(xp+2)+b(yp+0.5)+c = a(xp +1)+b(yp +0.5)+c +a =d+a； 增量为a 若d<0 取P2;此时再下一个象素的判别式为 d2= F(xp+2, yp+1.5)=a(xp+2)+b(yp+1.5)+c = a(xp +1)+b(yp +0.5)+c +a +b =d+a+b ； 增量为a＋b
3
0<K<1时，d的初值 d0= F(x0+1, y0+0.5) = a(x0 +1)+b(y0 +0.5)+c = F(x0, y0)+a+0.5b = a+0.5b -1<K<0时，d的初值 d0= F(x0+1, y0-0.5) = a(x0 +1)+b(y0 -0.5)+c = F(x0, y0)+a-0.5b = a-0.5b
10
void MidpointLine4(int x0,int y0,int x1, int y1,int color) { int a, b, d1, d2, d, x, y; a=y0-y1; b=x1-x0; d=a-2*b; d1=-2*b ; d2=2* (a-b); x=x0; y=y0; putpixel(x, y, color); while (x<x1){ if (d<0) {x++;y--; d+=d2; } else {y--; d+=d1; } putpixel (x, y, color); } }
5
void MidpointLine2(int x0,int y0,int x1, int y1,int color) { int a, b, d1, d2, d, x, y; a=y0-y1; b=x1-x0; d=2*a-b; d1=2*a ; d2=2* (a-b); x=x0; y=y0; putpixel(x, y, color); while (x<x1){ if (d<0) {x++; d+=d1; } else {x++;y--; d+=d2; } putpixel (x, y, color); } }
p2 p p1
p
p1 p2
4
void MidpointLine1(int x0,int y0,int x1, int y1,int color) { int a, b, d1, d2, d, x, y; a=y0-y1; b=x1-x0; d=2*a+b; d1=2*a ; d2=2* (a+b); x=x0; y=y0; putpixel(x, y, color); while (x<x1){ if (d<0) {x++; y++; d+=d2; } else {x++; d+=d1;} putpixel (x, y, color); } }
6
构造判别式： d= F(M) =F(xp+0.5,yp+1) =a(xp+0.5)+b(yp+1)+c 若d≥0 中点在直线左方 取P2; 此时再下一个象素的判别式为 p1 p2 d2= F(xp+1.5, yp+2) p =a(xp+1.5)+b(yp+2)+c = a(xp +0.5)+b(yp +1)+c +b +a =d+a+b ； 增量为a＋b 若d<0 取P1;此时再下一个象素的判别式为 d1=F(xp+0.5, yp+2) =a(xp+0.5)+b(yp+2)+c= a(xp +0.5)+b(yp +1)+c +b =d+b； 增量为b
13