画圆算法

Question

我设计了一个使用等式的圆算法： (x-a)^2+(y-b)^2=r^2

这是一个代码::::

   #include<graphics.h>
  #include<math.h>
float rety(int x1,int r1,int a1,int b1)
{//function simulates (x-a)^2+(y-b)^2=r^2
 float tmp;
 tmp=(x1-a1)*(x1-a1);
 tmp=(r1*r1)-tmp;
 tmp=abs(tmp);
 tmp=sqrt(tmp);
 tmp=tmp+b1;
 return tmp;
}
void main()
{
 int tmp2,x=0,y=0,r=50,a=200,b=200,gm=DETECT,gd=DETECT;
 initgraph(&gm,&gd,"c://turboc3//bgi");
 x=a-r;//set x position as left most point of circle
 c1:
 y=rety(x,r,a,b);
 putpixel(x,y,5);//only draws half circle
 tmp2=y-b;
 putpixel(x,b-tmp2,5);//draw symmetric to above half circle
 x=x+1;
 if((x>a+r)==0){goto c1;}
}

输出：：：：： https://drive.google.com/file/d/0B4kpKF0WrDOQUk9BSm55bjJ0Zm8/view?usp=docslist_api

参考图片，看到圆圈的左右两侧出现虚线。

我只是需要帮助来改进算法，这样那些空白就会被完全填满

提前致谢，抱歉英语不好。

Answer 1

我推荐中点圆算法，因为它非常高效并且有完整的 integer-based 版本。以下页面包含一个C代码函数...

https://en.wikipedia.org/wiki/Midpoint_circle_algorithm

编辑：但是...

你的算法目前的问题是每次迭代你总是将 x 递增 1。但是有时你会需要在同一个x坐标上绘制多个像素，因此圆形曲线在左右两侧几乎垂直的间隙。

将您的算法更改为有条件地根据 y 坐标增加 x。

画圆算法

Circle Drawing Algorithm

c

bgi