圆生成算法---正负算法生成圆

设要显示圆的圆心在原点(0，0)，半径为R，初始点的坐标为(0，R)，顺时针生成八分之一圆，令：F(x，y)=x²+y²-R²

则圆的方程为：

F(x，y)=0

当点(x，y)在圆内时，则F(x，y)<0；
当点(x，y)在圆外时，则F(x，y)>0；
当点(x，y)在圆上时，则F(x，y)=0；

 

假设当前点为P_i(x_i，y_i)，取下一个点P_i+1(x_i+1，y_i+1)的原则是：

1、当F(x_i，y_i)≤0时：取x_i+1=           x_i+1，y_i+1= y_i。即向右走一步，从圆内走向圆外。对应图(a)中的从P_i到P_i+1。
2、当F(x_i，y_i)>0时：取x_i+1=           x_i，y_i+1= y_i-1。即向下走一步，从圆外走向圆内。对应图(b)中的从P_i到P_i+1。

由于向圆内或向圆外走取决于F(x_i，y_i)的正负，因此称为正负法。

 

下面分两种情况求出F(x_i，y_i)的递推公式：

(1) 当F(x_i，y_i)≤0时，向右走，取x_i+1=x_i+1，y_i+1=y_i，则

F(xi+1，yi+1)=F(xi+1，yi)

                     =(x_i+1)²+y_i²-R²
                     =(x_i²+y_i²-R²)+2x_i+1
                     = F(x_i，y_i)+2x_i+1

 

(2) 当F(x_i，y_i)>0时，向下走，取x_i+1=x_i，y_i+1=y_i-1，则

F(x_i+1，y_i+1)= F(x_i，y_i-1)

                   =x_i²+(y_i-1)²-R²
                   =(x_i²+y_i²-R²)-2y_i+1
                   = F(x_i，y_i)-2y_i+1

 

初始时，x=0，y=R，故

F(0，R)=(0²+R²)-R²=0