计算机图形学基础（1）——画线算法

最新推荐文章于 2020-02-28 17:45:49 发布

KKKui

最新推荐文章于 2020-02-28 17:45:49 发布

阅读量1.5k

点赞数 2

分类专栏：计算机图形算法文章标签：图形算法

本文链接：https://blog.csdn.net/qq_32307691/article/details/73383749

版权

这篇博客介绍了计算机图形学中的基础画线算法，包括DDA算法、中点画线法和Bersenham画线算法。虽然没有配图，但内容详细阐述了这些算法的原理和应用。

摘要由CSDN通过智能技术生成

画线算法

DDA（数值微分法）

void DDALine(int x0,int y0,int x1,int y1){
    float delta,x,y,dx,dy;
    dx = x1-x0;
    dy = y1-y0;
    delta = dy/dx;
    y = y0;
    x = x0;
    if(delta>=1){   //斜率大于等于1 
        for(y=y0;y<=y1;y++){
            DrawPixel(int(x+0.5),y);
            x+=1./delta;
        }
    }
    else    for(x=x0;x<=x1;x++){    //斜率小于1 
        DrawPixel(x,int(y+0.5));
        y+=delta;
    }
}