DDA vs Bresenham Algorithm
DDA e Bresenham Algorithm sono termini che avresti incontrato studiando computer grafica. Prima di spiegare la differenza tra questi due termini, vediamo cos'è DDA e cos'è Bresenham Algorithm. L'invenzione del computer ha reso le cose semplici e una di queste è stata la risoluzione di equazioni differenziali. In precedenza era fatto da analizzatore differenziale meccanico che era lento e pieno di errori, ma DDA o Digital differenziale Analyzer è l'applicazione dell'analizzatore in forma digitale che è precisa e veloce. L'analizzatore differenziale viene utilizzato per tracciare linee tra due punti in modo che una linea retta o un poligono con n numero di lati possa essere visto sullo schermo. La distanza tra due punti o un pixel è descritta da un'equazione differenziale in cui le coordinate del punto iniziale e quello del punto finale sono specificate nel software. Ciò può essere ottenuto tramite DDA e Bresenham Algorithm.
Cos'è DDA?
DDA viene utilizzato nel disegnare una linea retta per formare una linea, un triangolo o un poligono nella computer grafica. DDA analizza i campioni lungo la linea a intervalli regolari di una coordinata come numero intero e per l'altra coordinata arrotonda il numero intero più vicino alla linea. Pertanto, man mano che la linea avanza, esegue la scansione della prima coordinata intera e arrotonda la seconda all'intero più vicino. Quindi una linea disegnata usando DDA per la coordinata x sarà da x 0 a x 1 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 JEBresenham nel 1962 ed è molto preciso e molto più efficiente di DDA. Scansiona le coordinate ma invece di arrotondarle prende in considerazione il valore incrementale aggiungendo o sottraendo e quindi può essere usato per disegnare cerchi e curve. Quindi se una linea deve essere tracciata tra due punti xey allora le coordinate successive saranno (x a + 1, y a) e (x a + 1, y a + 1) dove a è il valore incrementale delle coordinate successive e la differenza tra questi due sarà calcolata sottraendo o sommando le equazioni formate da esse.
Differenza tra DDA e algoritmo di Bresenham
• DDA utilizza punti mobili dove l'algoritmo di Bresenham utilizza punti fissi.
• DDA arrotonda le coordinate all'intero più vicino, ma l'algoritmo di Bresenham non lo fa.
• L'algoritmo di Bresenham è molto accurato ed efficiente di DDA.
• L'algoritmo di Bresenham può disegnare cerchi e curve con molta più precisione rispetto a DDA.
• DDA utilizza la moltiplicazione e la divisione dell'equazione, ma l'algoritmo di Bresenham utilizza solo la sottrazione e l'addizione.
