DDA（Digital Differential Analyzer，数字差分分析器）算法是一种基本的直线生成算法，通常用于计算机图形学中。它通过将直线划分为若干个等间隔的小线段，然后在每个小线段中选择一个像素点进行绘制，从而近似地绘制出直线。
算法步骤如下：
-
计算斜率： 首先计算直线的斜率，即直线在x和y方向上的变化率。斜率可以通过起点和终点的坐标差值来计算，y2−y1, x2−x1。
-
选择步长： 根据斜率确定每一步在x和y方向上的增量。通常选择x方向或y方向上的增量中较大的一个作为步长。
-
绘制直线： 从起点开始，沿着直线的路径，依次在每个步长处选择最接近直线路径的像素点进行绘制。在DDA算法中，这些像素点的坐标是通过简单的整数增量计算得到的，因此不需要进行复杂的浮点数运算。
-
结束条件： 直到绘制到终点为止，算法结束。
P0(1, 1) , P1(7, 9) :
P0(1, 1) , P1(8, 11) :
DDA的python代码：
import matplotlib.pyplot as pltdef DDALine(x1, y1, x2, y2, color):dx = x2 - x1dy = y2 - y1# calculate steps required for generating pixels steps = abs(dx) if abs(dx) > abs(dy) else abs(dy)# calculate increment in x & y for each stepsXinc = float(dx / steps)Yinc = float(dy / steps)xx = []yy = []for i in range(0, int(steps + 1)):xx.append(int(x1))yy.append(int(y1))# Draw pixels# plt.plot(int(x1), int(y1), color, )x1 += Xincy1 += Yinc# parameter： marker='*', markersize=10, mfc = 'r'# Coordinate points marked with *plt.plot(xx, yy, color = 'b', linestyle='-.', linewidth = 1, marker='*', markerfacecolor = 'r', markersize = 10)plt.legend('DDA')plt.grid(True)plt.show()def main():# Enter the value yourself# x = int(input("Enter X1: "))# y = int(input("Enter Y1: "))# xEnd = int(input("Enter X2: "))# yEnd = int(input("Enter Y2: "))\x = 1y = 1xEnd = 7yEnd = 9color = "r."DDALine(x, y, xEnd, yEnd, color)if __name__ == '__main__':main()
