Bresenham画圆算法

Bresenham画圆算法：

假设我们要画的圆是原点2为（0,0），半径为R的一个圆，现在通过Bresenham算法画出它的四分之一圆，然后根据圆的对称性扫描出其他对称部分。

设一个距离函数，D（x，y）= x^2 + y^2 –R^2 ，当点在圆上的时候距离函数为0.

然后对横轴的点进行扫描，每个点算出使得D（x,y）为0的y值。因为要取整，所以最后结果有两种可能，通过一个变量来决定。如下图



变量为vari = M – y，若为负，则取E点，否则取SE点。