Perbezaan Antara Algoritma DDA dan Bresenham
Algoritma DDA vs Bresenham
DDA dan Algoritma Bresenham adalah istilah yang anda akan jumpa semasa belajar grafik komputer. Sebelum menjelaskan perbezaan antara 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 Differential 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 kebezaan di mana koordinat titik permulaan dan titik akhir dinyatakan dalam perisian. Ini boleh dicapai oleh 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 pada selang masa biasa satu koordinat sebagai integer dan untuk koordinat yang lain mengetepikan integer yang paling dekat dengan garisan. Oleh kerana garis tersebut berlangsung ia mengimbas koordinat integer pertama dan pusingan kedua ke integer terdekat. Oleh itu garis yang diambil menggunakan DDA untuk koordinat x adalah x 0 hingga x 1 tetapi untuk koordinat y y = ax + b dan untuk menarik fungsi ia akan menjadi Fn (x, y dibulatkan).
Apakah Algoritma Bresenham?
Bresenham Algoritma 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 menarik bulatan dan lengkung. Oleh itu, jika suatu garis akan ditarik di antara dua titik x dan y maka koordinat akan datang (x a + 1 , y a ) dan (x a + 1 <, y a + 1 ) di mana a adalah nilai tambahan bagi koordinat seterusnya dan perbezaan antara kedua-duanya akan dikira dengan menolak atau menambah persamaan yang dibentuk olehnya.
