Perbedaan Antara DDA dan Algoritma Bresenham

Algoritma DDA vs Bresenham

DDA dan Bresenham Algorithm adalah istilah yang akan Anda temui ketika 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 adalah penyelesaian persamaan diferensial. Sebelumnya itu dilakukan oleh penganalisa diferensial mekanis yang lambat dan penuh kesalahan tetapi DDA atau Penganalisa diferensial digital adalah aplikasi penganalisis dalam bentuk digital yang akurat dan cepat. Diferensial analyzer digunakan untuk membuat garis antara dua titik sehingga garis lurus atau poligon dengan n jumlah sisi 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 oleh 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 sepanjang garis pada interval reguler satu koordinat sebagai bilangan bulat dan untuk koordinat lainnya bulat dari bilangan bulat yang terdekat dengan garis. Oleh karena itu ketika garis berlanjut, ia memindai koordinat bilangan bulat pertama dan membulatkan bilangan bulat kedua ke bilangan bulat terdekat. Oleh karena itu garis yang ditarik menggunakan DDA untuk koordinat x akan menjadi x₀ ke x₁ tapi untuk koordinat y akan menjadi y = ax + b dan untuk menggambar fungsinya 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 jauh lebih efisien daripada DDA. Itu memindai koordinat tetapi alih-alih membulatkannya, ia mengambil nilai inkremental dalam akun dengan menambahkan atau mengurangi dan karenanya dapat digunakan untuk menggambar lingkaran dan kurva. Oleh karena itu, jika sebuah garis harus ditarik antara dua titik x dan y maka koordinat berikutnya adalah (x_{a + 1}, y_Sebuah) dan (x_{a + 1}, y_{a + 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.