摘要：DDA算法和Bresenham算法是计算机图形学中绘制直线的两种常用算法。本文具体介绍一下DDA算法和Bresenham算法实现的具体思路。DDA算法主要是根据直线公式y = kx + b来推导出来的，其关键之处在于如何设定单位步进，即一个方向的步进为单位步进，另一个方向的步进必然是小于1。算法的具体思路如下： 1. 输入直线的起点、终点； 2. 计算x方向的间距：△X和y方向的间距：△Y。 3. 确定单位步进，取MaxSteps = max（△X，△Y）; 若△X=△Y，则X方向的步进为单位步进，X方向步进一个单位，Y方向步进△Y/MaxSteps;否则相反。 4. 设置第一个点的像素值 阅读全文