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);

}

 

说明:这里用到了两个函数,其中后面的函数是八分法画圆。

 

 标签: C++, DDA, 图形学

作者  :  sailor

仅仅看明白了还不够,能把别人给讲明白了才算及格。


  1. 呵呵,又来学习了啊!! :shock:

    May 16th, 2011 at 02:32 pm 回复
      1. sailor
        sailor

        谢谢来访......我也去学习了

        May 16th, 2011 at 08:00 pm 回复


最新文章