Wu反走样算法
原理:在我看来,Wu反走样算法是在Bresenham算法基础上改进了一番,它给最靠近理想直线/曲线的两个点以不同的亮度值,以达到模糊锯齿的效果。因为人眼看到的是线附近亮度的平均值。
MFC 中给CXXXView类添加函数
void CMy3_4View::wuLine(CPoint p0, CPoint p1)
{
//自定义二维坐标系
CDC *pDC = GetDC();
CRect rect;
GetClientRect(&rect);
pDC->SetMapMode(MM_ANISOTROPIC);
pDC->SetWindowExt(rect.Width(), rect.Height());
pDC->SetViewportExt(rect.Width(), -rect.Height());
pDC->SetViewportOrg(rect.Width()/2, rect.Height()/2);
rect.OffsetRect(-rect.Width()/2, -rect.Height()/2);
//-----------------------------------------------------------
CPoint p, temp;
int dx=p1.x-p0.x;
int dy=p1.y-p0.y;
double k=(dy*1.00)/(dx*1.00);//计算斜率
if(dx==0)//垂线
{
if(dy<0)//起点在上方,调换
{
temp=p0;
p0=p1;
p1=temp;
}
for(p=p0; p.y<p1.y; p.y++)//主移动方向->y,不包括p1
{
pDC->SetPixelV(p.x, p.y, RGB(0,0,0));
}
}
else
{
double e=0.00;//增量
if(k>=0 && k<=1)
{
if(dx<0)//p1在左侧,调换
{
temp=p0;
p0=p1;
p1=temp;
}//p0在左下
for(p=p0; p.x<p1.x; p.x++)//主移动方向->x,不包括p1
{
pDC->SetPixelV(p.x, p.y, RGB(e*255, e*255, e*255));
pDC->SetPixelV(p.x, p.y+1, RGB((1-e)*255, (1-e)*255, (1-e)*255));//不同亮度值
e+=k;
if(e>=1.0)
{
p.y++;
e-=1;
}
}
/*p0.x+=10;
p1.x+=10;
pDC->MoveTo(p0);
pDC->LineTo(p1);*/
}
else if(k>1)
{
if(dy<0)//p1在左侧,调换
{
temp=p0;
p0=p1;
p1=temp;
}//p0在下方
for(p=p0; p.y<p1.y; p.y++)//主移动方向->y,不包括p1
{
pDC->SetPixelV(p.x, p.y, RGB(e*255, e*255, e*255));
pDC->SetPixelV(p.x+1, p.y, RGB((1-e)*255, (1-e)*255, (1-e)*255));
e+=1.00/(k*1.00);
if(e>=1.0)
{
p.x++;
e-=1;
}
}
}
else if(k>=-1 && k<0)
{
e=0.00;
if(dx<0)//p1在左上,调换
{
temp=p0;
p0=p1;
p1=temp;
}//p0在左上
for(p=p0; p.x<p1.x; p.x++)//主移动方向->x,不包括p1
{
pDC->SetPixelV(p.x, p.y, RGB(-1*e*255, -1*e*255, -1*e*255));
pDC->SetPixelV(p.x, p.y-1, RGB((1+e)*255, (1+e)*255, (1+e)*255));//这里e是负数!!!
e+=k;
if(e<=-1.0)
{
p.y--;
e+=1.0;
}
}
}
else if(k<-1)
{
if(dy>0)//p1在上方,调换
{
temp=p0;
p0=p1;
p1=temp;
}//p0在上
for(p=p0; p.y>p1.y; p.y--)//主移动方向->y,不包括p1
{
pDC->SetPixelV(p.x, p.y, RGB(e*255, e*255, e*255));
pDC->SetPixelV(p.x+1, p.y, RGB((1-e)*255, (1-e)*255, (1-e)*255));
e+=-1.0/(k*1.0);
if(e>=1.0)
{
p.x++;
e-=1;
}
}
}
}
pDC->DeleteDC();
}
VC++ 6.0编译通过!如有错误,或编译不通过,请留言。