dda算法思想 如何简单理解DDA算法？

如何简单理解DDA算法？DDA被称为数值微分画线算法。原理很简单，根据坡度偏移的程度最直观地决定是以x为步进方向还是以y为步进方向。然后在相应的阶跃方向上，阶跃变量每次增加一个像素，另一个相关的坐标变

如何简单理解DDA算法？

DDA被称为数值微分画线算法。原理很简单，根据坡度偏移的程度最直观地决定是以x为步进方向还是以y为步进方向。然后在相应的阶跃方向上，阶跃变量每次增加一个像素，另一个相关的坐标变量为YK_1=YK m（以x为阶跃变量，m为斜率）。

bresenham算法，和dda算法哪个效果好？

esenham算法的特点是：1、不需要计算直线的斜率，所以不做除法

2、不使用浮点数、只使用整数

3、只做整数加减和乘法2运算，乘法2运算可以通过硬件移位实现。Bresenham算法速度快，适合于硬件实现，由于（x0，Y0）在一条直线上，所以硬件只能实现无乘除的整数运算，f（x0，y

DDA被称为数值微分画线算法，是线生成算法中最简单的一种。原理很简单，即根据斜坡的偏移程度，最直观地决定是以x为台阶方向，还是以y为台阶方向。然后在相应的步长方向上，步长变量每次增加一个像素，并且该变量的另一相关坐标为YK_1＝YK m（以x为步长变量，例如m为斜率）。假设直线的斜率k在0和1之间，当前像素点为（XP，YP），则下一个像素点有两个可选点P1（XP 1，YP）或P2（XP 1，YP 1）。如果P1和P2（XP 1，YP 0.5）的中点称为M，则当每行像素的交点垂直于下一组像素的中心线时，q是理想线，x=XP，每一行像素的交点应从下一组像素的中心线上方的点开始确定。该算法的优点是可以使用增量计算，因此对于每一列，只要检查错误项的符号，就可以确定该列的像素，