dda算法,lms算法

dda算法,lms算法

ˋ＾ˊ〉-# DDA算法（数字微分分析器算法）是一种计算直线的算法，广泛应用于计算机图形学中。 该算法借鉴了数字差分的思想，可以将直线的计算过程和绘制过程与DDA直线绘制算法结合起来。DDA是NumericalDifferentialDigitalDifferentialAnalyzer的缩写）。 在一个轴上以单位间隔对线段进行采样，以确定最接近路径的另一个整数值

Bresenham算法是DDA算法画线算法的改进算法。 本质上，它也采用了步骤的思想。 但相比DDA算法进行了优化，避免了步进时的浮点计算，同时为选择符合直线方程的点提供了一个好思路。 DDA算法以两个端点的像素位置作为输入，其过程可概括如下：将端点位置之间的水平和垂直差异赋给参数dx和dy。 两者的绝对值较大者决定参数步长的值。 从像素位置(xa,ya)开始，确定生成的线段

(＊?↓˙＊) 1.直线DDA算法说明：设(x1,y1)和(x2,y2)分别为所需直线的起点和终点坐标，由直线微分方程可计算出=m=直线的斜率(2-1)，因为直线是由增量Δxx方向引起的变化产生的：xiDDA算法直线算法中最简单的算法。其基本原理是高级数学中的微分算法：dydx=y2−y1x2−x1\frac{\mathrm{ d}y}{\mathrm{d}x}=\frac{y_2-y_1}{x_2-x_1}dxdy​=x2​

这个算法是经典的DDA（数字微分分析器）算法。它比我们最初的代码要高效得多：它消除了循环内的乘法运算，避免了重复的绘制操作，保证了线段连续而不断裂。但它还有另外一个特点。1.DDA算法是直线，在数学上是由无数个点组成的，但由于计算机显示器的像素组成是有限的。s。 因此，需要用有限点来逼近无限点，以便在屏幕上显示直线。 如下图所示，绿色线段为理想线段