MFC Bresesnham算法

Posted yocichen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了MFC Bresesnham算法相关的知识,希望对你有一定的参考价值。

Bresesnham算法绘制直线段

Bresenham算法的意义:高效的将图形光栅化。其计算过程中均采用加法运算,故大大减少了程序的开销。

  • 绘制直线段(MFC中)
//传入参数:起点、终点,颜色
void CMy3_4View::Bresenham(CPoint p0, CPoint p1, COLORREF CLR)
{
        //自定义二维坐标系
    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 temp, p;
    int dx=p1.x-p0.x;
    int dy=p1.y-p0.y;
    double k=dy*1.00/dx*1.00;//斜率
    COLORREF clr=CLR;//直线颜色

        //不同斜率分别讨论
    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, clr);
        }
    }

    else//非垂线,斜率k,中点误差项d
    {
        double d;
        if(k>1.0)                               // k > 1.0
        {
            if(dy<0)
            {
                temp=p0;
                p0=p1;
                p1=temp;
            }//p0在左下
            d=1-0.5*k;
            for(p=p0; p.y<p1.y; p.y++)//主移动方向->y,不包括p1
            {
                pDC->SetPixelV(p.x, p.y, clr);
                if(d>=0)
                {
                    d+=1-k;
                    p.x+=1;
                }
                else
                {
                    d+=1;
                }
            }
        }

        else if(k>=0 && k<=1)                   // 0 = < k < = 1
        {
            if(dx<0)
            {
                temp=p0;
                p0=p1;
                p1=temp;
            }//p0在左下
            d=0.5-k;
            for(p=p0; p.x<p1.x; p.x++)//主移动方向->x,不包括p1
            {
                pDC->SetPixelV(p.x, p.y, clr);
                if(d>=0)
                {
                    d=d-k;
                }
                else
                {
                    d+=1-k;
                    p.y+=1;
                }
            }
        }

        else if(k>=-1 && k<0)                   //-1 = < k < 0
        {
            if(dx<0)
            {
                temp=p0;
                p0=p1;
                p1=temp;
            }//p0在左上
            d=-0.5-k;
            for(p=p0; p.x<p1.x; p.x++)//主移动方向->x,不包括p1
            {
                pDC->SetPixelV(p.x, p.y, clr);
                if(d>0)
                {
                    d-=1+k;
                    p.y--;
                }
                else
                {
                    d-=k;
                }
            }
        }

        else if(k<-1)                               // k < -1.0
        {
            if(dy>0)
            {
                temp=p0;
                p0=p1;
                p1=temp;
            }//p0在左上
            d=-1-0.5*k;
            for(p=p0; p.y>p1.y; p.y--)//主移动方向->y,不包括p1
            {
                pDC->SetPixelV(p.x, p.y, clr);
                if(d<0)
                {
                    p.x+=1;
                    d-=1+k;
                }
                else
                {
                    d-=1;
                }
            }
        }

        else
        {pDC->TextOut(0, 0, "ERROR in draw!");}

    }
    pDC->DeleteDC();
}
VC++ 6.0编译通过!

以上是关于MFC Bresesnham算法的主要内容,如果未能解决你的问题,请参考以下文章

mfc动态演示排序算法

以下代码片段的算法复杂度

有人可以解释啥是 SVN 平分算法吗?理论上和通过代码片段[重复]

片段(Java) | 机试题+算法思路+考点+代码解析 2023

急求c++双线性插值算法代码 实现图片缩放 不要MFC的,要在qt上运行的

reverse新160个CrackMe之154-cpp_crackme1——MFC+纯算法逆向