关于战舰3.5版本例程LCD.C文件中使用Bresenham算法画圆的疑问！

binggege119

 

为什么是我写的！！求大神们解答！！

zkevin8879

回复【楼主位】binggege119:
---------------------------------
你的问题让人好疑惑？！深深的不懂你提问的意思啊！

binggege119

回复【2楼】zkevin8879:
---------------------------------
你好，上面那个截图不是有三行代码后面的注释：三个为什么就是我要想表达的意思！我可能没有表述清楚。
void Draw_Circle(u16 x0,u16 y0,u8 r)
{
int a,b;
int di;
a=0;b=r;   
di=3-(r<<1);   //判断下个点位置的标志 即di= 3-2*r
while(a<=b)
{
LCD_DrawPoint(x0+a,y0-b);             //5
  LCD_DrawPoint(x0+b,y0-a);             //0           
LCD_DrawPoint(x0+b,y0+a);             //4               
LCD_DrawPoint(x0+a,y0+b);             //6 
LCD_DrawPoint(x0-a,y0+b);             //1       
  LCD_DrawPoint(x0-b,y0+a);             
LCD_DrawPoint(x0-a,y0-b);             //2             
               LCD_DrawPoint(x0-b,y0-a);             //7               
a++;
//使用Bresenham算法画圆     
if(di<0)
di+=4*a+6;  //？？？？？为什么不是 di +=2*A+3 
else
{
di+=10+4*(a-b);  //？？？？为什么不是 di +=2*（a-b）+5  
b--;
} 
// a++ //？？？？？为什么不在这里执行a++     
}
}

zkevin8879

回复【3楼】binggege119:
---------------------------------
我还真没研究过这个画圆的算法，问问版主吧！

ofourme

四舍五入，超过半个点的距离就算下个点？
至于a自增的位置，我觉得你的有道理。不过其实算出来的结果差距都不大的。

你的还好啦，我的推出来的公式都跟网上的不一样。不过好歹也能运行。

ofourme

我自己推算出来的迭代公式，不知为什么跟网上给的不一样。不过都能画圆哦。

dx = r;
dy = 0;
er =  3-4*r; // er(y++)=4*(1+2y)-4r-1=3-4r
while(dy <= dx)
{
lcd_point_draw(x0+dx,y0+dy,color); // [0~pi/4]
lcd_point_draw(x0+dy,y0+dx,color); // [pi/4~pi/2]
lcd_point_draw(x0-dy,y0+dx,color); // [pi/2~3pi/4]
lcd_point_draw(x0-dx,y0+dy,color); // [3pi/4~pi]
lcd_point_draw(x0-dx,y0-dy,color); // [pi~5pi/4]
lcd_point_draw(x0-dy,y0-dx,color); // [5pi/4~3pi/2]
lcd_point_draw(x0+dy,y0-dx,color); // [3pi/2~7pi/4]
lcd_point_draw(x0+dx,y0-dy,color); // [7pi/4~2pi]
dy++;
if(er>=0)
{
dx--;
er += 8*(1+dy-dx);    // er(x--,y++)=er(x,y)+(1+dy-dx)*8
}
else
{ 
er += (4+8*dy); // er(x,y++)=er(x,y)+(1+2y)*4
}
}

binggege119

回复【5楼】xouou_53320:
---------------------------------
还请高手教教我们咧，我按照算法原理算出来的就是我打问号后面的的那个表达式！没有搞明白

mypear

按理计初值是 5/4-R,应该乘以2了，整形用3-2R(也就是左移1位)，后面di也是两倍，就是这样吧，我猜。