【删繁就简 】 八分法画圆

jinglixixi

【删繁就简 】 八分法画圆 [复制链接]

在计算机上画圆，不外乎2种方法，一种是使用三角函数来实现；一种是以八分法来实现。
使用三角函数法，自然离不开三角函数库的支持，此外其处理速度也相对要满一些。而
八分法与之相比会更具特色，首先是快且无需三角函数库的支持，此外该程序经典、短小，
它不仅用于计算机绘图，也被广泛用于数控机床上，其程序如下：

1. //在指定位置画一个指定大小的圆
   
2. //(x,y):中心点
   
3. //r    :半径
   
4. void Draw_Circle(u16 x0,u16 y0,u8 r)
   
5. {
   
6.         int a,b;
   
7.         int di;
   
8.         a=0;b=r;          
   
9.         di=3-(r<<1);             //判断下个点位置的标志
   
10.         while(a<=b)
    
11.         {
    
12.                 LCD_DrawPoint(x0-b,y0-a);             //3           
    
13.                 LCD_DrawPoint(x0+b,y0-a);             //0           
    
14.                 LCD_DrawPoint(x0-a,y0+b);             //1      
    
15.                 LCD_DrawPoint(x0-b,y0-a);             //7           
    
16.                 LCD_DrawPoint(x0-a,y0-b);             //2            
    
17.                 LCD_DrawPoint(x0+b,y0+a);             //4               
    
18.                 LCD_DrawPoint(x0+a,y0-b);             //5
    
19.                 LCD_DrawPoint(x0+a,y0+b);             //6
    
20.                 LCD_DrawPoint(x0-b,y0+a);            
    
21.                 a++;
    
22.                 //使用Bresenham算法画圆     
    
23.                 if(di<0)di +=4*a+6;          
    
24.                 else
    
25.                 {
    
26.                         di+=10+4*(a-b);   
    
27.                         b--;
    
28.                 }
    
29.                 LCD_DrawPoint(x0+a,y0+b);
    
30.         }
    
31. }

复制代码

其处理思想是将一个圆，以45度线进行分割，从而形成8个相对独立的区域，
然后在区域内以Bresenham算法差值画点来绘制出圆。所调用的只有画点函数，
其它就只剩下四则运算和逻辑判断了，堪称是“删繁就简”中的经典！！！

nmg

我说不记得你参与过这个活动，这个活动已经结束啦

不过还要感谢你的分享

汤权

nmg 发表于 2016-11-26 21:39
我说不记得你参与过这个活动，这个活动已经结束啦

不过还要感谢你的分享

什么时候结束的啊，评奖了吗，又没我么

huo_hu

好，有空研究一下

jinglixixi

nmg 发表于 2016-11-26 21:39
我说不记得你参与过这个活动，这个活动已经结束啦

不过还要感谢你的分享

当时准备写，后来一忙就忘了。错过就权当与大家分享吧，哈哈！

jinglixixi

多谢lcofjp！