Draw Circle

准备面经，发现有一道draw circle, 神秘兮兮地说不允许用乘法，找到了一个Blog介绍了生成圆的算法
http://blog.csdn.net/orbit/article/details/7253285

但是第4项的quick draw algorithm真的不太懂理论依据，现贴出来，希望哪位大神提点一下！谢谢

1.        //Center of circle: (xc,yc)
   
2.         //radius: r  
   
3.         void Fast_Circle(int xc, int yc, int r)
   
4.         {
   
5.             int x, y, d;
   
6. 
   
7.             x = 0;
   
8.             y = r;
   
9.             d = -r / 2;
   
10.             CirclePlot(xc, yc, x, y);   //Put into result set.
    
11.             if (r % 2 == 0)
    
12.             {
    
13.                 while (x < y)
    
14.                 {
    
15.                     x++;
    
16.                     if (d < 0)
    
17.                         d += x;
    
18.                     else
    
19.                     {
    
20.                         y--;
    
21.                         d += x - y;
    
22.                     }
    
23. 
    
24.                     CirclePlot(xc, yc, x, y);
    
25.                 }
    
26.             }
    
27.             else
    
28.             {
    
29.                 while (x < y)
    
30.                 {
    
31.                     x++;
    
32.                     if (d < 0)
    
33.                         d += x + 1;
    
34.                     else
    
35.                     {
    
36.                         y--;
    
37.                         d += x - y + 1;
    
38.                     }
    
39.                     CirclePlot(xc, yc, x, y); //Put into result set.
    
40.                 }
    
41.             }
    
42.         }

复制代码

这就是你看的那个blog里的“中点法”。你可以看作是用等差数列求和来代替了乘方运算。wiki上的范例实现就是用这种方法：https://en.wikipedia.org/wiki/Midpoint_circle_algorithm。另外这个tutorial可能讲得稍微详细些：https://www.tutorialspoint.com/c ... ation_algorithm.htm

stellari 发表于 2017-6-23 08:35
这就是你看的那个blog里的“中点法”。你可以看作是用等差数列求和来代替了乘方运算。wiki上的范例实现就是 ...

原来如此！