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

标签：

算法描述：

圆的中点生成算法

　　如果我们构造函数 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

    详细代码：Computer Graphics - code_1 

    生成结果：

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

标签：

原文地址：http://www.cnblogs.com/xd-g/p/5086677.html