第二章第三节圆弧绘制（2）.pptVIP

while(x0=xl) { flag=0; while((GetPixel(x0,y)!=boundaryvalue) (GetPixel(x0,y)!=newvalue) (x0xl)) { if(flag==0) { flag=1; xid=x0; } x0--; } //将最右侧可填充象素压入栈中 if(flag==1) { s.push(Point(xid,y)); flag=0; } //检查当前填充行是否被中断，若被中断，寻找左方第一个可填充象素 while((GetPixel(x0,y)==boundaryvalue)//判断当前点是否为边界点 ||(GetPixel(x0,y)==newvalue)) //判断当前点是否为已填充点 x0--;//若当前点为边界点或已填充点，根据前面的判断，当前点必然未超出左边界，则当前点向左移动 }//while(x0=xl) 第二节 圆的扫描转换算法 x2+y2=R2 中点画圆法 讨论如何从点(0，R)至 ( ， )的1／8圆周 x坐标为xi的象素(xi,yi)，下一个象素只能是(xi+1,yi) 的P1点或 (xi+1,yi-1) 的P2点 构造函数：F(x,y)=x2+y2-R2 圆上的点，F(x,y)=0 圆外的点，F(x,y)0 圆内的点，F(x,y)0 P1和P2的中点为 M=( xi+1,yi-0.5) F(M)0时，M在圆内，取P1 F(M)0时，M在圆外，取P2 F(M)=0时，P1或P2随取一个即可，取P2 构造判别式 若d0，取P1作为下一个象素，而且再下一个象素的判别式为 而若d≥0，应取P2作为下一个象素，而且再下一个象素的判别式 第一个象素是(0,R)，判别式d的初始值为 d0=F(1,R-0.5)=1+(R-0.5)2-R2=1.25-R。 void MidpointCircle(int R) { int x,y; double d; x=0;y=R;d=1.25-R; SetPixel(x,y); while(xy) { if(d0) { d+=2*x+3; x++; } else { d+=2*(x-y)+5; x++; y--; } SetPixel(x,y); } } 在上述算法中，使用了浮点数来表示判别式d。 简化算法，在算法中全部使用整数，使用e=d-0.25代替d。 显然，初始化运算d=1.25-R对应于e=1-R。 判别式d0对应于e-0.25。 算法中可把d直接换成e。又由于e的初值为整数，且在运算过程中的增量也是整数，故e始终是整数，所以e-0.25等价于e0。 上述算法还可以进一步改进。以提高效率。注意到d的增量是x、y的线性函数，每当x递增1，d递增Δx=2。每当y递减1，d递增Δy =2。由于初始象素为(0,R)，所以Δx的初值为3，Δy的初值为-2R+5。 void MidpointCircle2(int R) { int x,y,deltax,deltay,d; x=0;y=R;d=1-R; deltax=3; deltay=5-R-R; SetPixel(x,y); while(xy) { if(d0) { d+=deltax; deltax+=2; x++; } else { d+=(deltax+deltay); deltax+=2; deltay+=2; x++; y--; } SetPixel(x,y); } } Bresenham画圆算法 在0≤x≤y的1/8圆周上，象素坐标x值单调增加，y值单调减少。 设第i步已确定（xi,yi）是要画圆上的象素点，看第i+1步象素点（xi+1,yi+1）应如何确定。下一个象素点只能是 或者 中的一个 精确圆弧是③，则dH 0和dD0．若pi0，即dH dD应选H点。若pi≥0，即dH ≥dD应选D点。 若精确圆弧是①或②，显然H是应选择点，而此时dH ≤0，dD0，必有pi0。 若精确圆弧是④或⑤，显然D是应选择点，而此时dH 0，dD≤0，必有pi0。 得出结论： pi做