简述DDA画线算法和Bresenham画线算法的算法思想

DDA画线算法（Digital Differential Analyzer）和Bresenham画线算法都是计算机图形学中常用的画线算法。

DDA画线算法的思想是通过计算两个端点之间的斜率来决定每个像素点的位置，从而实现画线。具体而言，算法将直线分成若干段，每段的长度为一个单位像素，然后根据斜率计算每个像素点的坐标，并将其输出。这种算法简单易懂，但是由于每个像素点的计算都需要进行浮点运算，因此效率较低。

Bresenham画线算法的思想是通过计算直线的离散函数值来决定每个像素点的位置，从而实现画线。具体而言，算法根据直线的斜率和截距，沿着直线方向递增x轴坐标，然后利用离散函数计算出对应的y轴坐标。根据计算结果，算法判断离离散函数值最近的两个像素点哪个更接近直线，然后将更接近直线的像素点输出。这种算法避免了浮点运算，效率较高，但是只能画在第一象限内的线段。