Bresenham 生成直线

最新推荐文章于 2024-01-03 10:48:45 发布

转载最新推荐文章于 2024-01-03 10:48:45 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/221120/blog/3017971

文章标签：

#python

本文详细介绍了使用Bresenham算法绘制直线的过程。该算法适用于计算机图形学中，能够高效地确定从起点到终点之间的整数坐标点，特别适合在像素网格上绘制直线。代码示例使用了QPointF和std::vector，展示了如何根据输入的两个点绘制出一条直线。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

void BresenhamLine(const QPointF& pt0,
                   const QPointF& pt1,
                   std::vector<QPointF> &line)
{
    double x=0.0,y=0.0,e=0.0;
    double x0=pt0.x();
    double y0=pt0.y();
    double x1=pt1.x();
    double y1=pt1.y();
    double dx=x1-x0;
    double dy=y1-y0;
    if(fabs(dy)<=fabs(dx))
    {
        if(x1<x0)
        {
            qSwap(x0,x1);
            qSwap(y0,y1);
        }
        dx=x1-x0;
        dy=y1-y0;
        if(y0<=y1)
        {
            e=-dx;
            x=x0;
            y=y0;
            for(int i=0;i<=dx;i++)
            {
                line.push_back(QPointF(x,y));
                x++;
                e+=2*dy;
                if(e>=0)
                {
                    y++;
                    e-=2*dx;
                }
            }
        }
        else
        {
            e=dx;
            x=x0;
            y=y0;
            for(int i=0;i<=dx;i++)
            {
                line.push_back(QPointF(x,y));
                x++;
                e+=2*dy;
                if (e<=0)
                {
                    --y;
                    e+=2*dx;
                }
            }
        }
    }
    else
    {
        if(y1<y0)
        {
            qSwap(x0,x1);
            qSwap(y0,y1);
        }
        dx=x1-x0;
        dy=y1-y0;
        if(x0<=x1)
        {
            e=-dy;
            x=x0;
            y=y0;
            for(int i=0;i<=dy;i++)
            {
                line.push_back(QPointF(x,y));
                y++;
                e+=2*dx;
                if(e>=0)
                {
                    x++;
                    e-=2*dy;
                }
            }
        }
        else
        {
            e=dy;
            x=x0;
            y=y0;
            for(int i=0;i<=dy;i++)
            {
                line.push_back(QPointF(x,y));
                y++;
                e+=2*dx;
                if(e<=0)
                {
                    --x;
                    e+=2*dy;
                }
            }
        }
    }
}

转载于:https://my.oschina.net/u/221120/blog/3017971