C语言学习笔记————c程序画圆（Bresenham算法）

圆的特性

我们的圆中，具有对称的特性，在xy坐标轴中具有八对称的特性。

我们只需要画出一个点 按照八对称性，我们就能获得八个点，所以我们只需要画一个八分之一圆就好了。我们就选择最利于我们思考的第一象限0~Math.sqrt(1)部分，就是上边橘点位置的区域。

中点画圆

我们通过中点到圆的距离（通过符号判定），我们就能选择相应的点。我们每次的选择中点时，增量都是有规律的。

我们通过对直线算法的借鉴，我们发现我们能从圆的方程推导出每次坐标变换的增量。

function MidPointCircle(x,y,r,color) {
  var x0=0;
  var y0=r;
  var d=1.25-r;
  DrawCirclePoint(x0,y0,x,y);
  while (x0<y0) {
    if (d<0) {
      d+=2*x0+3;
    }else {
      d+=2*(x0-y0)+5;
      y0--;
    }
    x0++;
    DrawCirclePoint(x0,y0,x,y);
  }
}