DDA算法生成圆(MFC)
之前已经写过两篇帖子记录计算机中怎样生成直线的算法，从今天我开始我要介绍怎样生成圆形的算法。总共会介绍三种，还是老规矩，我就不介绍原理了。这是我们的实习内容，我这里只是完成实习后做到一个mark，以便以后用，当然也希望帮到需要的人。
回到正题，今天说的是DDA生成圆的算法。
代码如下:
void S2DDACircle::DDACircle(CPoint pntStart,CPoint pntEnd,CDC *pDC){
int t1=abs(pntEnd.x-pntStart.x)*abs(pntEnd.x-pntStart.x);
int t2=abs(pntEnd.y-pntStart.y)*abs(pntEnd.y-pntStart.y);
double r=sqrt(double(t1+t2))/2;
int cx=(pntStart.x+pntEnd.x)/2;
int cy=(pntStart.y+pntEnd.y)/2;
int x=0,y=r,n=r;
double cr = (double)r;
double z=1.0/cr;
double a=x,b=y;
double tmp;
while(n > 0)
{
CirPot(cx,cy,x,y,pDC);
tmp=a;
a-=b*z;
b+=tmp*z;
x = (int)(a);
y = (int)(b);
n–;
}
if(x == y)
CirPot(cx,cy,x,y,pDC);
}
void S2DDACircle::CirPot(int cx, int cy, int x, int y, CDC* pDC)//八分法
{
pDC->SetPixelV((cx+x),(cy+y),m_color);
pDC->SetPixelV((cx+y),(cy+x),m_color);
pDC->SetPixelV((cx+y),(cy-x),m_color);
pDC->SetPixelV((cx+x),(cy-y),m_color);
pDC->SetPixelV((cx-x),(cy-y),m_color);
pDC->SetPixelV((cx-y),(cy-x),m_color);
pDC->SetPixelV((cx-y),(cy+x),m_color);
pDC->SetPixelV((cx-x),(cy+y),m_color);
}