由于圆的八分对策性,因此若已知圆弧上一点P(x,y),则可以得到另外7个对称点:(x,-y) (-x,y) (-x,-y) (-y,x) (-y,-x) (y,x) (y,-x) 。...中点画圆算法的步骤
决策参数取决于下一点$(x_k+1,y_k-1/2)$ 是在圆内还是圆外,如果圆内,则$y_k$更接近圆周边界,否则是$y_k-1$
输入圆半径r和圆心$(x_c,y_c)$,并得到圆周...)的圆的下一个点为$(x_{k+1},y_k)$,并且
$p_{k+1} = p_k + 2x_{k+1}+1$
否则,圆的下一点是$(x_k+1,y_k-1)$,并且
$p_{k+1} =p_k...确定在其他七个八分圆中的对称点。...将每个计算出的像素位置(x,y)移动到圆心在$(x_c,y_c)$的圆的路径上,并画坐标值:
$x=x+x_c$, $y=y+y_c$
重复步骤3到步骤5,直至x>=y 。