Perbezaan Antara Algoritma DDA Dan Bresenham

2024 Pengarang: Mildred Bawerman | [email protected]. Diubah suai terakhir: 2023-12-16 08:40

Algoritma DDA vs Bresenham

Algoritma DDA dan Bresenham adalah istilah yang mungkin anda temui semasa mempelajari grafik komputer. Sebelum menjelaskan perbezaan antara dua istilah ini, mari kita lihat apa itu DDA dan apa itu Algoritma Bresenham. Penemuan komputer menjadikan semuanya mudah dan salah satunya menyelesaikan persamaan pembezaan. Sebelumnya ia dilakukan oleh penganalisis pembezaan mekanikal yang lambat dan penuh dengan kesilapan tetapi DDA atau Digital diferensial Analyzer adalah aplikasi penganalisis dalam bentuk digital yang tepat dan pantas. Penganalisis pembezaan digunakan untuk membuat garis antara dua titik sehingga garis lurus atau poligon dengan bilangan sisi n dapat dilihat di skrin. Jarak antara dua titik atau piksel dijelaskan oleh persamaan pembezaan di mana koordinat titik permulaan dan titik akhir ditentukan dalam perisian. Ini dapat dicapai oleh Algoritma DDA dan Bresenham.

Apa itu DDA?

DDA digunakan dalam melukis garis lurus untuk membentuk garis, segitiga atau poligon dalam grafik komputer. DDA menganalisis sampel di sepanjang garis pada selang satu koordinat sebagai bilangan bulat dan untuk koordinat yang lain membundarkan bilangan bulat yang paling dekat dengan garis. Oleh itu semasa garis maju, imbas koordinat bilangan bulat pertama dan bulat kedua ke bilangan bulat terdekat. Oleh itu, garis yang dilukis menggunakan DDA untuk koordinat x ia akan menjadi x ₀ hingga x ₁ tetapi untuk koordinat y ia akan menjadi y = ax + b dan fungsi menariknya akan menjadi Fn (x, y dibundarkan).

Apa itu Algoritma Bresenham?

Bresenham Algorithm dikembangkan oleh JEBresenham pada tahun 1962 dan ia lebih tepat dan jauh lebih cekap daripada DDA. Ia mengimbas koordinat tetapi bukannya membundarkannya, ia mengambil nilai kenaikan dengan menambahkan atau mengurangkan dan oleh itu dapat digunakan untuk melukis bulatan dan lengkung. Oleh itu jika garis hendak dilukis antara dua titik x dan y maka koordinat seterusnya akan menjadi (x _{a + 1}, y _a) dan (x _{a + 1}, y _{a + 1}) di mana a adalah nilai kenaikan koordinat seterusnya dan perbezaan antara kedua-duanya akan dikira dengan mengurangkan atau menambahkan persamaan yang dibentuk oleh mereka.

Perbezaan Antara Algoritma DDA dan Bresenham

• DDA menggunakan titik terapung di mana sebagai algoritma Bresenham menggunakan titik tetap.

• DDA membundarkan koordinat ke bilangan bulat terdekat tetapi algoritma Bresenham tidak.

• Algoritma Bresenham jauh lebih tepat dan cekap daripada DDA.

• Algoritma Bresenham dapat melukis bulatan dan lengkung dengan ketepatan yang jauh lebih banyak daripada DDA.

• DDA menggunakan pendaraban dan pembahagian persamaan tetapi algoritma Bresenham hanya menggunakan pengurangan dan penambahan.