Perbedaan antara algoritma DDA dan Bresenham
Algoritma DDA vs Bresenham
Algoritma DDA dan Bresenham adalah istilah yang akan Anda temui saat mempelajari grafik komputer. Sebelum menjelaskan perbedaan antara kedua istilah ini, mari kita lihat apa itu DDA dan apa itu algoritma Bresenham. Penemuan komputer membuat hal -hal sederhana dan salah satunya sedang menyelesaikan persamaan diferensial. Sebelumnya itu dilakukan oleh penganalisa diferensial mekanis yang lambat dan penuh kesalahan tetapi DDA atau penganalisis diferensial digital adalah aplikasi penganalisa dalam bentuk digital yang akurat dan cepat. Analisis diferensial digunakan untuk membuat garis antara dua titik sehingga garis lurus atau poligon dengan jumlah sisi n dapat dilihat di 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 algoritma DDA dan 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 secara berkala satu koordinat sebagai bilangan bulat dan untuk yang lain mengoordinasikannya melingkarkan bilangan bulat yang paling dekat dengan saluran. Oleh karena itu seiring berjalannya garis, ia memindai koordinat integer pertama dan membulatkan integer kedua ke integer terdekat. Oleh karena itu garis yang ditarik menggunakan DDA untuk koordinat x itu akan menjadi x0 ke x1 tetapi untuk koordinat y itu akan menjadi y = ax+ b dan untuk menggambar fungsi itu akan menjadi fn (x, y bundaran).
Apa itu algoritma Bresenham?
Algoritma Bresenham dikembangkan oleh J.E.Bresenham pada tahun 1962 dan jauh lebih akurat dan jauh lebih efisien daripada DDA. Ini memindai koordinat tetapi alih -alih membulatkannya, ia memperhitungkan nilai tambahan dengan menambahkan atau mengurangi dan karenanya dapat digunakan untuk menggambar lingkaran dan kurva. Oleh karena itu jika garis harus ditarik antara dua titik x dan y maka koordinat berikutnya adalah (xa+1, yA) dan (xa+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 antara algoritma DDA dan Bresenham • DDA menggunakan titik mengambang di mana sebagai algoritma Bresenham menggunakan titik tetap. • DDA melengkapi koordinat ke integer terdekat tetapi algoritma Bresenham tidak. • Algoritma Bresenham jauh lebih akurat dan efisien dari DDA. • Algoritma Bresenham dapat menggambar lingkaran dan kurva dengan lebih akurasi daripada DDA. • DDA menggunakan perkalian dan pembagian persamaan tetapi algoritma Bresenham menggunakan pengurangan dan penambahan saja.
|
