风语(C/C++)

原创 生成圆弧的中点算法

 如果我们构造函数 F(x,y)=x2+y2-R2，则对于圆上的点有F(x,y)=0，对于圆外的点有F(x,y)>0，对于圆内的点F(x,y)。与中点画线法一样，构造判别式：d=F(M)=F(xp+1,yp-0.5)=(xp+1)2+(yp-0.5)2-R2若 d，则应取P1为下一象素，而且再下一象素的判别式为：d=F(xp+2,yp-0.5)=(xp+2)2+(yp-0.5)2-