DDA (цифровой дифференциальный анализатор)
Рисует линию, шагая по одной оси и прибавляя наклон к другой, — просто, но с плавающей точкой.
DDA — наивный родственник Брезенхэма: наклон считается как float и прибавляется на каждом шаге с округлением до ближайшего пикселя. Понять проще, но округление и плавающая точка замедляли его на старом железе — именно поэтому Брезенхэм и появился.
Название пришло от аналоговых дифференциальных анализаторов. В играх известен вариант grid DDA (Амананидес и Ву, 1987): луч проходит сквозь тайловую карту клетка за клеткой. Это движок рейкастеров вроде Wolfenstein 3D.