Algoritmo DDA: differenze tra le versioni

Versione delle 19:32, 8 nov 2015

Versione attuale delle 19:51, 19 feb 2019

(6 versioni intermedie di 5 utenti non mostrate)

Riga 1:

{{F|computer grafica|arg2=matematicaalgoritmi|marzo 2013}}

L''''algoritmo DDA''' (digital differential analyzer) è un [[algoritmo di rasterizzazione di linea]].

Riga 17:

Un esempio di algoritmo può essere il seguente:

<code>

dx = x₂ - x₁;

dy = y₂ - y₁;

Line 26 ⟶ 25:

disegna_il_punto(x, round(y) );

}

</code>

==Errori==

Line 33 ⟶ 31:

[[File:esempio rasterizzazione linea dda 1.png|frame|center|Figura 1.]]

Come vediamo è presente un'operazione di arrotondamento (<code> round(y) </code>) e le operazioni sono eseguite in virgola mobile per via del valore m; tutti elementi costosi dal punto di vista computazionale.

In questo caso infatti notiamo che m ha un valore di circa 4.2, quindi per ogni incremento sull'asse x di valore 1, sull'asse y incrementeremo di 4 pixels circa.

Line 44 ⟶ 41:

[[File:esempio rasterizzazione linea dda 2.png|frame|center|Figura 2.]]

{{Portale|matematica}}

{{Portale|matematica}}

[[Categoria:Computer grafica]]

[[Categoria:Algoritmi geometrici|DDA]]