Differenza tra DDA e Bresenham Algorithm

DDA vs Bresenham Algorithm

DDA e Bresenham Algorithm sono termini che avresti mai incontrato nello studio della grafica computerizzata. Prima di spiegare la differenza tra questi due termini, vediamo cosa è DDA e cosa è Bresenham Algorithm. L'invenzione del computer ha reso le cose semplici e una di queste è la risoluzione di equazioni differenziali. In precedenza l'analizzatore differenziale meccanico era lento e pieno di errori, ma DDA o Digital differential Analyzer è l'applicazione dell'analizzatore in forma digitale che è precisa e veloce. L'analizzatore differenziale viene utilizzato per creare linee tra due punti in modo che sullo schermo possa essere visualizzata una linea retta o un poligono con n numero di lati. La distanza tra due punti o un pixel è descritta da un'equazione differenziale in cui le coordinate del punto iniziale e del punto finale sono specificate nel software. Questo può essere ottenuto da DDA e Bresenham Algorithm.

Cos'è DDA?

DDA viene utilizzato nel disegno di linee rette per formare una linea, un triangolo o un poligono in computer grafica. La DDA analizza i campioni lungo la linea a intervalli regolari di una coordinata come numero intero e per l'altra coordinata completa il numero più vicino alla linea. Pertanto, man mano che la linea avanza, esegue la scansione della prima coordinata intera e intorno alla seconda del numero intero più vicino. Quindi una linea tracciata usando DDA per coordinate x sarà x₀ a x₁ ma per la coordinata y sarà y = ax + b e per disegnare la funzione sarà Fn (x, y arrotondato).

Cos'è l'algoritmo di Bresenham?

Bresenham Algorithm è stato sviluppato da J.E.Bresenham nel 1962 ed è molto accurato e molto più efficiente di DDA. Esegue la scansione delle coordinate ma, invece di arrotondarle, prende in considerazione il valore incrementale aggiungendo o sottraendo e quindi può essere utilizzato per disegnare cerchi e curve. Quindi se una linea deve essere tracciata tra due punti xey le coordinate successive saranno (x_{a + 1}, y_un) e (x_{a + 1}, y_{a + 1}) dove a è il valore incrementale delle successive coordinate e la differenza tra queste due sarà calcolata sottraendo o aggiungendo le equazioni formate da esse.