计算机图形学 - 圆的中点生成算法验证

算法描述：




圆的中点生成算法

　　如果我们构造函数 F(x,y)=x2+y2-R2，则对于圆上的点有F(x,y)=0，对于圆外的点有F(x,y)>0，对于圆内的点F(x,y)<0
。

　　与中点画线法一样，构造判别式：

　　　　d=F(M)=F(xp+1,yp-0.5)=(xp+1)2+(yp-0.5)2-R2

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

　　　　d=F(xp+2,yp-0.5)=(xp+2)2+(yp-0.5)2-R2=d+2xp+3

　　若d≥0，则应取P2为下一像素，而且下一像素的判别式为

　　　　d=F(xp+2,yp-1.5)=(xp+2)2+(yp-1.5)2-R2=d+2(xp-yp)+5

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

　　　　d0=F(1,R-0.5)=1.25-R

    

    详细代码：计算机图形学
- Code 1 

    生成结果：