Bresenham算法生成直线(MFC)
前一篇，我写了关于DDA生成直线算法的实现代码，今天继续跟进，这是一个比DDA还要好的算法，叫做Bresenham算法，废话不多说了，直接放代码，我把代码封装成一个函数，要用的直接修改使用即可。
下面是实现代码：
void S2BreLine::BreLine(CPoint pntStart,CPoint pntEnd,CDC *pDC)
{
int s1,s2,interchange;
int X = pntStart.x;
int Y = pntStart.y;
int deltax,deltay,f,Temp;
deltax=abs(pntEnd.x-pntStart.x);
deltay=abs(pntEnd.y-pntStart.y);
if(pntEnd.x-pntStart.x>=0) s1=1; else s1=-1;//设置步进值
if(pntEnd.y-pntStart.y>=0) s2=1; else s2=-1;
f=2*deltay-deltax;//2dy-dx
if(deltay>deltax)//斜率大于一，进行坐标转换
{
Temp=deltax;
deltax=deltay;
deltay=Temp;
interchange=1;
}
else interchange=0;
for(int i=1;i<=deltax+deltay;i++)
{
if(f>=0)
{
if(interchange==1) X+=s1;
else Y+=s2;
pDC->SetPixel(X,Y,m_color);
f=f-2*deltax;
}
else
{
if(interchange==1) Y+=s2;
else X+=s1;
pDC->SetPixel(X,Y,m_color);
f=f+2*deltay;
}
}
}
就说这么多了，这几天被各种实现搞的好乱，早早睡了！