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

我推荐Midpoint circle algorthm，因为它非常有效并且有一个完全基于整数的版本。以下页面包含C代码函数...

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

编辑：但是......

您的算法问题在于，您每次迭代都要将x递增1。但有时您需要在相同的x坐标处绘制多个像素，因此圆弧曲线在左右两侧几乎垂直的间隙。

根据y坐标将算法更改为有条件增量x。

圆绘图算法

1 个答案: