DDA 算法的实现

数字微分分析器或只是简略的 DDA 直线绘制算法是用于光栅图形设备中绘制线条。在这种算法，在行的开始和结束位置已提供。 中介像素位置将在起始点和结束点之间的时间间隔的变量线性内插法计算。该算法如下所示： 让开始和结束点线的是 （x 1，y1) 和 (x2，y2)，分别。所以坡、 m = （y2-y1)/(x2-x1)。根据 m 和该象限的 (x，y) 的值属于，中介像素职位要计算如下： 职位要计算如下： 象限 m < = 1 m > 1 第一次 x = x + 1 y = y + m x = x + 1/m y = y + 1 第二次 x = x 1 y = y + m