Perbezaan Antara DDA dan Algoritma Bresenham

Algoritma DDA vs Bresenham

Algoritma DDA dan Bresenham adalah istilah yang anda akan jumpa semasa belajar grafik komputer. Sebelum menjelaskan perbezaan antara kedua-dua istilah ini, mari kita lihat apa DDA dan apakah Algoritma Bresenham. Penciptaan komputer membuat perkara mudah dan salah satunya menyelesaikan persamaan pembezaan. Terdahulu ia dilakukan oleh penganalisis pembezaan mekanikal yang lambat dan penuh dengan kesilapan tetapi DDA atau Digital Distinguation Analyzer adalah aplikasi penganalisis dalam bentuk digital yang tepat dan cepat. Penganalisis pembezaan digunakan untuk membuat garis di antara dua titik supaya garis lurus atau poligon dengan bilangan n sisi dapat dilihat pada skrin. Jarak antara dua titik atau piksel dijelaskan oleh persamaan pembezaan di mana koordinat titik permulaan dan titik akhir dinyatakan dalam perisian. Ini boleh dicapai oleh Algoritma DDA dan Bresenham.

Apakah DDA itu??

DDA digunakan dalam lukisan garis lurus untuk membentuk garis, segitiga atau poligon dalam grafik komputer. DDA menganalisis sampel di sepanjang garis pada selang yang tetap satu koordinat sebagai integer dan untuk koordinat yang lain melipat dari integer yang paling dekat dengan garisan. Oleh kerana garis itu berlangsung ia mengimbas koordinat integer pertama dan pusingan kedua ke integer terdekat. Oleh itu garis yang dikeluarkan menggunakan DDA untuk koordinat x ia akan menjadi x₀ kepada x₁ tetapi untuk koordinat y ia akan menjadi y = ax + b dan untuk menarik fungsi ia akan menjadi Fn (x, y bulat).

Apakah Algoritma Bresenham?

Algoritma Bresenham dibangunkan oleh J.E.Bresenham pada tahun 1962 dan ia jauh lebih tepat dan lebih berkesan daripada DDA. Ia mengimbas koordinat tetapi bukannya membulatkannya, ia mengambil nilai tambahan dalam akaun dengan menambah atau menolak dan oleh itu boleh digunakan untuk menggambar bulatan dan lengkung. Oleh itu, jika garis akan ditarik di antara dua titik x dan y kemudian koordinat akan datang (x_{a + 1}, y_a) dan (x_{a + 1}, y_{a + 1}) di mana nilai tambah koordinat seterusnya dan perbezaan antara kedua-dua ini akan dikira dengan menolak atau menambah persamaan yang dibentuk oleh mereka.