在不使用OpenGL中的画圆函数的情况下,使用中点画圆法画出的圆如下图:
具体思路:
1、使用中点画圆法编写能绘制1/8个圆的函数;
2、使用对称的方法,改变函数参数,画出圆的其余部分。
具体函数结构可以是这样子滴:
void MidCircle(int cx,int cy,int r) //cx,cy为输入的圆心坐标
{
double x=0; //相对于输入圆心cx的横坐标
double y=0; //相对于输入圆心cy的纵坐标
float f;
x=0;y=r; f=1.25-r;
while(x<=y)
{
point(x+cx,y+cy); //对称画八分之一园
point(x+cx,cy-y);
point(cx-x,cy+y);
point(cx-x,cy-y);
point(y+cy,x+cx);
point(cy-y,x+cx);
point(cy+y,cx-x);
point(cy-y,cx-x);
if(f<0) f+=0.2*x+0.03;
else { f+=0.2*(x-y)+0.05; y=y-0.1;}
x=x+0.1;
}
};
算法的核心就是绿色部分,f是一个判断变量,判断下一个中点是否在园内,这个变量是怎么冒出来的呢?来回顾回顾下面的数学知识: