光栅图形学(二)——圆弧的扫描转换算法

1、圆弧的特征

  圆被定义为到给定中心位置$(x_0,y_0)$的距离为$r$的点集。圆心为$(x_0,y_0)$的圆有4条对称轴$x=x_0,y=y_0,y=x+y_0-x_0,y=-x+x_0+y_0$。若已知圆弧上一点$(x,y)$，可以得到其关于4条对称轴的其它7个点，这种性质称为八对称性。因此，只要扫描1/8圆弧，就可以用八对称性求出整个圆弧的像素集。
  显示圆弧上8个对称点的算法如下：

void CirclePoints(int x,int y,int color)
{
   
	drawpixel(x, y,int color); drawpixel(y - (y0 - x0), x + (y0 - x0),int color);
	drawpixel(y - (y0 - x0), x0 + y0 - x,int color); drawpixel(x, 2 * y0 - y,int color);
	drawpixel(2 * x0 - x, 2 * y0 - y,int color); drawpixel(x0 + y0 - y, x0 + y0 - x,int color);
	drawpixel(x0 + y0 - y, x + (y0 - x0),int color); drawpixel(2 * x0 - x, y,int color);
}

2、中点画圆法

  构造函数$F(x,y)=(x-x_0{)}^2+(y-y_0{)}^2-R^2$，对于圆上的点，$F(x,$