Algoritmo DDA: differenze tra le versioni

Versione delle 16:33, 22 nov 2013

Versione attuale delle 19:51, 19 feb 2019

(8 versioni intermedie di 7 utenti non mostrate)

Riga 1:

{{F|programmazionecomputer 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.

Un arcogimentoaccorgimento per correggere questo problema è quello di invertire i parametri, ovvero non ricercheremo più la y ma la x:

<math> x_{i+1} = x_i + \Delta x = y_i + (1/m * \Delta y) = y_i + (1/m * 1) = x_i + 1/m</math>

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]]