Bresenham算法（二）

Bresenham算法（二）

1、Bresenham画圆算法
基本原理：
Bresenham画圆算法又称中点画圆算法，与Bresenham 直线算法一样，其基本的方法是利用判别变量来判断选择最近的像素点，判别变量的数值仅仅用一些加、减和移位运算就可以计算出来。为了简便起见，考虑一个圆 心在坐标原点的圆，而且只计算八分圆周上的点，其余圆周上的点利用对称性就可得到。

算法：

MidPointCircle(int r int color)
{	int x,y;float d;x=0; y=r; d=1-r;circlepoints (x,y,color); //显示圆弧上的八个对称点while(x<=y){	if(d<0)   	d+=2*x+3;else    { d+=2*(x-y)+5;  y--;}x++;circlepoints (x,y,color);}
}