《中点画圆算法》由会员分享，可在线阅读，更多相关《中点画圆算法（8页珍藏版）》请在金锄头文库上搜索。
中点画圆算法,地信10.关进喜 201005315,中点画圆法,1.利用圆的对称性- 八分圆法。即：只须讨论1/8圆。,P (Xp,Yp),P为当前点亮象素， 则下一个点亮的象素可能是 P1（Xp+1，Yp）或P2（Xp +1，Yp +1)。,X,Y,中点画圆法,2.构造函数：F（X，Y）=X2 + Y2 - R2 ；则有以下三种情况：(1). F（X，Y）= 0 （X，Y）在圆上；(2). F（X，Y） 0 （X，Y）在圆外。,中点画圆法,3.设M为P1、P2间的中点，M=(Xp+1,Yp+0.5);将M点代入，则有如下结论：(1). F（M）= 0，则在圆外,取P2,P3,P4,中点画圆法,4.设d为M点到圆心的距离。d = F(M)= F(xp + 1, yp - 0.5) =(xp + 1)2 + (yp - 0.5) 2 - R2 (1).若d=0, 则P2 为下一个象素，那么再下一个象素的判别式为：d1 = F(xp + 2, yp +1.5)= (xp + 2)2 + (yp +1.5) 2 - R2= d + （2xp + 3）+（-2 yp + 2）=2(Xp-Yp)+5 即d 的增量为 2 (xp - yp) +5.,呵呵谢谢观赏!,就这样了吧.,
