Algoritma DDA vs Bresenham
DDA dan Algoritma Bresenham adalah istilah yang akan Anda temui saat mempelajari grafik komputer. Sebelum menjelaskan perbedaan kedua istilah tersebut, mari kita lihat dulu apa itu DDA dan apa itu Algoritma Bresenham. Penemuan komputer membuat hal-hal menjadi sederhana dan salah satunya adalah pemecahan persamaan diferensial. Sebelumnya hal itu dilakukan oleh penganalisa diferensial mekanis yang lambat dan penuh kesalahan tetapi DDA atau Digital Diferensial Analyzer adalah aplikasi penganalisis dalam bentuk digital yang akurat dan cepat. Diferensial analyzer digunakan untuk membuat garis antara dua titik sehingga dapat terlihat garis lurus atau poligon dengan jumlah sisi n pada layar. Jarak antara dua titik atau piksel dijelaskan oleh persamaan diferensial di mana koordinat titik awal dan titik akhir ditentukan dalam perangkat lunak. Ini dapat dicapai dengan DDA dan Algoritma Bresenham.
Apa itu DDA?
DDA digunakan dalam menggambar garis lurus untuk membentuk garis, segitiga atau poligon dalam grafik komputer. DDA menganalisis sampel di sepanjang garis pada interval reguler satu koordinat sebagai bilangan bulat dan untuk koordinat lainnya membulatkan bilangan bulat yang paling dekat dengan garis. Oleh karena itu, seiring berjalannya garis, ia memindai koordinat bilangan bulat pertama dan membulatkan yang kedua ke bilangan bulat terdekat. Oleh karena itu garis yang digambar menggunakan DDA untuk koordinat x akan menjadi x0 ke x1 tetapi untuk koordinat y akan menjadi y=ax+ b dan untuk menggambar fungsi itu akan menjadi Fn(x, y dibulatkan).
Apa itu Algoritma Bresenham?
Algoritma
Bresenham dikembangkan oleh J. E. Bresenham pada tahun 1962 dan jauh lebih akurat dan lebih efisien daripada DDA. Ini memindai koordinat tetapi alih-alih membulatkannya, ia mengambil nilai tambahan dengan menambahkan atau mengurangi dan oleh karena itu dapat digunakan untuk menggambar lingkaran dan kurva. Oleh karena itu jika garis akan ditarik antara dua titik x dan y maka koordinat berikutnya adalah (xa+1, ya) dan (x a+1, ya+1) di mana a adalah nilai tambahan dari koordinat berikutnya dan perbedaan antara keduanya akan dihitung dengan mengurangi atau menambahkan persamaan yang dibentuk oleh mereka.
Perbedaan Algoritma DDA dan Bresenham
• DDA menggunakan floating point sedangkan algoritma Bresenham menggunakan fixed point.
• DDA membulatkan koordinat ke bilangan bulat terdekat tetapi algoritma Bresenham tidak.
• Algoritma Bresenham jauh lebih akurat dan efisien daripada DDA.
• Algoritma Bresenham dapat menggambar lingkaran dan kurva dengan lebih akurat daripada DDA.
• DDA menggunakan perkalian dan pembagian persamaan tetapi algoritma Bresenham hanya menggunakan pengurangan dan penambahan.