DDA算法生成直线(MFC)



至于什么是DDA算法,这里不想多说,如果这个都不明白的话,可以直接跳过此文了,我这里给出的DDA生成直线的算法,以及在VS2008下的实现过程,这是对自己经验的一个总结,也是对所学到一个记录,这里先mark一下。

下面是代码实现,需要的拿去:

 

void S2DDALine::DDA(CPoint pntStart,CPoint pntEnd,CDC *pDC)

{

float x,y;

float dx,dy,k;

dx=(float)(pntEnd.x-pntStart.x);

dy=(float)(pntEnd.y-pntStart.y);

k=dy/dx;//求斜率

if(abs(k)<1)

{

if (pntStart.x>pntEnd.x)//坐标置换,这个很重要哦

{

CPoint temp;

temp=pntStart;

pntStart=pntEnd;

pntEnd=temp;

}

y=pntStart.y;

for (x=pntStart.x;x<=pntEnd.x;x++)

{

pDC->SetPixel(x,int(y+0.5),m_color);

y=y+k;

}

}

if (abs(k)>=1)

{

if (pntStart.y>pntEnd.y)//坐标置换

{

CPoint temp;

temp=pntStart;

pntStart=pntEnd;

pntEnd=temp;

}

x=pntStart.x;

for (y=pntStart.y;y<=pntEnd.y;y++)

{

pDC->SetPixel(int(x+0.5),y,m_color);

x=x+1/k;

}

}

}

通过上面的代码可以实现MFC下360度绘制直线,也可以实现橡皮筋效果。模板在这了,需要的自己改吧。

 

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

作者  :  sailor

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



最新文章