DDA与Bresenham画线算法

一、数字微分分析仪（digital differential analyzer, DDA）方法是一种线段扫描转换算法。在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值。主要是根据直线公式y = kx + b来推导出来的，其关键之处在于如何设定单位步进，即一个方向的步进为单位步进，另一个方向的步进必然是小于1。 算法过程： 输入线段两个端点的像素位置，端点位置间的水

>>阅读原文<<