生成圆弧的中点算法

 

如果我们构造函数 F(x,y)=x²+y²-R²，则对于圆上的点有F(x,y)=0，对于圆外的点有F(x,y)>0，对于圆内的点F(x,y)<0 。与中点画线法一样，构造判别式：

d=F(M)=F(x_p+1,y_p-0.5)=(x_p+1)²+(y_p-0.5)²-R²

若 d<0，则应取P₁为下一象素，而且再下一象素的判别式为：

d=F(x_p+2,y_p-0.5)=(x_p+2)²+(y_p-0.5)²-R²=d+2x_p+3

若d≥0，则应取P₂为下一象素，而且下一象素的判别式为

d=F(x_p+2,y_p-1.5)=(x_p+2)²+(y_p-1.5)²-R²=d+2(x_p-y_p)+5

我们这里讨论的第一个象素是（0,R），判别式d的初始值为：

d₀=F(1,R-0.5)=1.25-R