请教一个画实心圆函数的问题

西米117

买了板子在看实心圆函数代码的时候有个问题想请教一下的，本人入门，烦请详细解说一下

这一段函数里面的u32 sqmax = (u32)r*(u32)r+(u32)r/2;是怎么得到的。
为什么要在最后面加上一个r/2的？

正点原子

这个我从ucGUI抄来的....
原理不详...

aleda303

[mw_shl_code=c,true]这是我以前自己写的一个， 圆和线的画法是 Bresenham算法 ， 仅供参考 // typedef struct _MCIRCLE { MPoint center; //中心坐标 u16 r; // 半径 Color brushcolor; //填充颜色 Color pencolor; //边线颜色 }MCircle, *pMCircle; //c 圆的结构体 brush ：是否填充 void LCD_DrawCircle(pMCircle c, bool brush) { int a,b; MPoint p; MLine L; u16 x0 = c->center.x; u16 y0 = c->center.y; int di; L.color = c->brushcolor ; a=0; b=c->r; di=3-(c->r<<1); //判断下个点位置的标志 while(a<=b) { p.x = x0+a; p.y = y0+b ; LCD_DrawPoint(p,c->pencolor); p.x = x0+a; p.y = y0-b ; LCD_DrawPoint(p,c->pencolor); p.x = x0-a; p.y = y0+b ; LCD_DrawPoint(p,c->pencolor); p.x = x0-a; p.y = y0-b ; LCD_DrawPoint(p,c->pencolor); p.x = x0+b; p.y = y0+a ; LCD_DrawPoint(p,c->pencolor); p.x = x0+b; p.y = y0-a ; LCD_DrawPoint(p,c->pencolor); p.x = x0-b; p.y = y0+a ; LCD_DrawPoint(p,c->pencolor); p.x = x0-b; p.y = y0-a ; LCD_DrawPoint(p,c->pencolor); if(brush) { L.start.x = x0-a+1; L.start.y = y0-b+1; L.end.x = x0+a-1; L.end.y = y0-b+1; LCD_DrawLine(L); L.start.x = x0-a+1; L.start.y = y0+b-1; L.end.x = x0+a-1; L.end.y = y0+b-1; LCD_DrawLine(L); L.start.x = x0-b+1; L.start.y = y0-a+1; L.end.x = x0+b-1; L.end.y = y0-a+1; LCD_DrawLine(L); L.start.x = x0-b+1; L.start.y = y0+a-1; L.end.x = x0+b-1; L.end.y = y0+a-1; LCD_DrawLine(L); } a++; if(di<0) di +=4*a+6; else { di+=10+4*(a-b); b--; } p.x = x0+a; p.y = y0+b ; LCD_DrawPoint(p,c->pencolor); } }[/mw_shl_code]

aleda303

u32 sqmax = (u32)r*(u32)r+(u32)r/2

+ r/2  似乎是四舍五入的 意思
由于是转成整形，运算速度加快 ， 所以将失去的部分补回来。 


只是猜测……

lsj9383

最简单的方法是，直接用个极坐标系就可以了。
x=R*cos(selta);
y=R*sin(selta);

实心圆就每行判断一下，范围之内就设置颜色。

自己再优化一下速度，就可以了。

小达人

应该是某个算法的C语言代码，以前画过直线就要用到算法，画圆难度更高。

卧虎藏龙

回复【6楼】小达人:
---------------------------------
画线用y=kx+b就够了啊。
画圆就用极坐标啊。
都是中学学的东西了。

小达人

是的啊，原理是这样的，但是要写成C代码就要考虑到取点的问题了，这就是算法啊。毕竟LCD是由像素构成的，不存在理论的直线，这直线是由点构成的。回复【7楼】卧虎藏龙:
---------------------------------
是的啊，原理是这样的，但是要写成C代码就要考虑到取点的问题了，这就是算法啊。毕竟LCD是由像素构成的，不存在理论的直线，这直线是由点构成的。

卧虎藏龙

回复【8楼】小达人:
---------------------------------
像素点就是坐标点啊，如果算出来有小数，直接四舍五入就可以解决了啊

小达人

回复【9楼】卧虎藏龙:
---------------------------------
是的，实际中确实是这样处理的，不过画线画圆这样的处理代码有开源的代码，可以直接拿来用。优化的很好的。

51cc

百度 了 好久 没百度到