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); }
说明:这里用到了两个函数,其中后面的函数是八分法画圆。
呵呵,又来学习了啊!! :shock:
谢谢来访......我也去学习了