冯月萍《计算机图形学》第二章 圆弧绘制.pptVIP

xl=x0+1;//最左象素 //检查上一条扫描线和下一条扫描线， //若存在非边界且未填充的象素， //则选取代表各连续区间的种子象素入栈。 y0=y; for(int i=1;i=-1;i-=2) { x0=xr; y=y0+i; while(x0=xl) { flag=0; while((GetPixel(x0,y)!=boundaryvalue) (GetPixel(x0,y)!=newvalue) (x0xl)) { if(flag==0) { * Computer Graphics College of Computer Science and Technology * Computer Graphics 第二节 圆的扫描转换算法 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在圆内，取P