Perbezaan antara algoritma DDA dan Bresenham

DDA vs Algoritma Bresenham

Algoritma DDA dan Bresenham adalah istilah yang anda akan jumpai ketika mempelajari grafik komputer. Sebelum menjelaskan perbezaan antara kedua -dua istilah ini, mari kita lihat apa itu DDA dan apakah algoritma Bresenham. Penciptaan komputer membuat perkara mudah dan salah satu daripada mereka menyelesaikan persamaan pembezaan. Terdahulu, ia dilakukan oleh penganalisis pembezaan mekanikal yang perlahan dan penuh dengan kesilapan tetapi DDA atau penganalisis pembezaan digital adalah penerapan penganalisis dalam bentuk digital yang tepat dan cepat. Analyzer pembezaan digunakan untuk membuat garis antara dua mata supaya garis lurus atau poligon dengan bilangan sisi n dapat dilihat di skrin. Jarak antara dua mata atau piksel diterangkan 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 masa yang tetap satu koordinat sebagai integer dan untuk yang lain menyelaras ia melengkapkan integer yang paling dekat dengan garis. Oleh itu apabila garis berlangsung ia mengimbas koordinat integer pertama dan mengelilingi kedua ke integer terdekat. Oleh itu garis yang dikeluarkan menggunakan DDA untuk koordinat x ia akan menjadi x₀ ke x₁ tetapi untuk koordinat y ia akan menjadi y = ax+ b dan untuk melukis fungsi ia akan menjadi fn (x, y dibulatkan).

Apakah algoritma Bresenham?

Algoritma Bresenham dibangunkan oleh J.E.Bresenham pada tahun 1962 dan jauh lebih tepat dan lebih cekap daripada DDA. Ia mengimbas koordinat tetapi bukannya membulatkannya dari segi nilai tambahan dalam akaun dengan menambah atau menolak dan oleh itu boleh digunakan untuk melukis bulatan dan lengkung. Oleh itu jika garis akan ditarik antara dua mata 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 tambahan koordinat dan perbezaan seterusnya antara kedua -dua ini akan dikira dengan menolak atau menambah persamaan yang dibentuk oleh mereka.