Lessico IT › Programmazione › DDA (analizzatore differenziale digitale)

DDA (analizzatore differenziale digitale)

Programmazione Svenska → Aggiornato: 2026-10-24

Traccia una linea avanzando lungo un asse e sommando la pendenza all'altro: semplice, ma in virgola mobile.

Il DDA è il cugino ingenuo di Bresenham: si calcola la pendenza come numero in virgola mobile e la si somma a ogni passo, arrotondando al pixel più vicino. È più facile da capire, ma arrotondamenti e virgola mobile lo rendevano più lento sull'hardware d'epoca, ed è proprio per questo che esisteva Bresenham.

Il nome viene dagli analizzatori differenziali analogici. Nei giochi la variante celebre è il DDA su griglia (Amanatides e Woo, 1987): un raggio avanza cella per cella in una tilemap, ed è il motore di raycaster come Wolfenstein 3D.

← Torna al lessico