第3章基本图形生成.pptVIP

d＝0,取右下方元素（xi+1，yi-1） 3.2.5 椭圆的生成算法 椭圆生成算法描述 (1)输入椭圆的长半轴a和短半轴b。 (2)计算初始值：d=b2+a2(-b+0.25),x=0,y=b. (3)绘制点(x,y)及其在四分象限上的另外3个对称点. (4)判断d的符号。若d＜=0，则先将d更新为d+b2(2xi+3),再将（xi,yi）更新为（xi+1,yi）;否则先将d更新为d+b2(2xi+3)+a2(-2yi+2),再将（xi,yi）更新为（xi+1,yi-1） (5)当b2(x+1)a2(y-0.5)时，重复步骤(3)和(4)，否则转(6) (6)用上半部分计算的最后点(x，y)来计算下半部分中d的初值： d=b2(x+0.5)2+a2(y-1)2-a2b2 (7)绘制点(x,y)及其在四分象限的另外3个对称点b (8)判断d的符号.若d=0，则先将d更新为d+b2(2xi+2)+a2(-2yi+3),再将(x,y))更新为(x+1,y-1); 否则先将d更新为d+a2(-2yi+3),再将（x，y）更新为(x，y－1). (9)当y＞＝0时，重复步骤(7)和(8)，否则结束。 void MidpointEllipse(int xc,int yc,int a,int b,int color) { int aa = a * a, bb = b * b; int twoaa = 2 * aa, twobb = 2 * bb; int x = 0, y = b; int dx = 0, dy = twoaa * y; int d =( int) (bb + aa * (– b + 0.25 ) + 0.5 ); WholeEllipse(xc,yc,x,y,color); while (dx dy ) { x ++; dx += twobb; if (d 0 ) d += bb + dx; else { y – –; dy – = twoaa; d += bb + dx – dy; } WholeEllipse(xc,yc,x,y,color); } 3.2.5 椭圆的生成算法 void WholeEllipse(xc,yc,x,y,color) int xc,yc,x,y,color; { putpixel (xc + x, yc + y, color ); putpixel (xc + x, yc – y, color ); putpixel (xc – x, yc + y, color ); putpixel (xc – x, yc – y, color ); } d=(int)(bb*(x+0.5)*(x+0.5)+aa*(y–1)*(y–1)–aa*bb +0.5); while (y 0) { y – –; dy – = twoaa; if (d 0 ) d += aa – dy; else {x ++;dx += twobb; d += aa – dy + dx; } WholeEllipse(xc,yc,x,y,color); }} 3.2.5 椭圆的生成算法 第3章 基本图形生成——Bresenham 基本思想 设斜率0k1,利用d1,d2差值符号判断下一点的y坐标是yi+1或yi xi yi yi+1 y xi+1 d1 d2 d1 = y – yi = (k (xi + 1) +b) –yi d2 = (yi+1) – y = yi + 1 – (k (xi + 1) +b) 那么 d1 – d2 =2k (xi + 1) – 2yi + 2b –1 (3-1) k = △y/△x，代入上式，得： △x(d1–d2)= 2△y·xk–2△x·yk +2△y+2△x·b-△x =2△y·xk–2△x·yk + c (3–2) 令Pi = △x(d1 – d2) Pi=2△y·xk–2△x·yk + c (3-2) 第3章 基本图形生成——Bresenham画线 基本思想 Pi+1 = 2△y·xi+1 – 2△x·yi+1 + c (3-3) Pi+1-Pi = 2△y(xi+1 – xi)– 2△x(yi+1 – y