画圆算法

实验平台:

（codeblocks+openCV1.0)

画圆算法：

采用Bresenham算法：

圆是中心对称的特殊图形，所以可以将圆八等分，则只须对八分之一圆孤求解，其它圆孤可以由对称变换得到，我们求的八分之一圆孤为(0, R) -(R√2,R√2)，可知最大位移方向是x方向，x0 = 0, y0 = R，每次对x自增，然后判断y是否减1，直到x >= y为止(从点(0, R)到圆的八分之一处就有这种情况)。

先找递推关系，若当前d = F(x + 1, y - 0.5) > 0，则y须减1，则下一d值为d =  F(x + 2, y - 1.5) = (x + 2)^2 + (y - 1.5)^2 - R^2 = (x + 1)^2 + (x - 0.5)^2 - R^2 + 2x + 3 - 2y + 2 = d + 2