Perbezaan Antara Algoritma DDA dan Bresenham

2024 Pengarang: Alex Aldridge | [email protected]. Diubah suai terakhir: 2023-12-17 13:46

DDA lwn Algoritma Bresenham

DDA dan Algoritma Bresenham ialah istilah yang mungkin anda temui semasa mempelajari grafik komputer. Sebelum menerangkan perbezaan antara dua istilah ini, mari kita lihat apakah itu DDA dan apakah itu Algoritma Bresenham. Penciptaan komputer menjadikan perkara mudah dan salah satunya ialah menyelesaikan persamaan pembezaan. Terdahulu ia dilakukan oleh penganalisis pembezaan mekanikal yang lambat dan penuh ralat tetapi DDA atau Digital differential Analyzer adalah aplikasi penganalisis dalam bentuk digital yang tepat dan pantas. Penganalisis pembezaan digunakan untuk membuat garisan antara dua titik supaya garis lurus atau poligon dengan bilangan sisi n dapat dilihat pada skrin. Jarak antara dua titik atau piksel diterangkan oleh persamaan pembezaan di mana koordinat titik permulaan dan titik penamat dinyatakan dalam perisian. Ini boleh dicapai dengan Algoritma DDA dan Bresenham.

Apakah itu DDA?

DDA digunakan dalam melukis garis lurus untuk membentuk garis, segi tiga atau poligon dalam grafik komputer. DDA menganalisis sampel sepanjang garisan pada selang masa tetap satu koordinat sebagai integer dan untuk koordinat yang lain ia membundarkan integer yang paling hampir dengan garisan. Oleh itu, apabila garis itu berjalan, ia mengimbas koordinat integer pertama dan membundarkan integer kedua kepada integer terdekat. Oleh itu garisan yang dilukis menggunakan DDA untuk koordinat x ia akan menjadi x₀ hingga x_{1 tetapi untuk koordinat y ia akan menjadi y=ax+ b dan untuk melukis fungsi ia akan menjadi Fn(x, y dibundarkan).}

Apakah itu Algoritma Bresenham?

Bresenham Algorithm telah dibangunkan oleh J. E. Bresenham pada tahun 1962 dan ia jauh lebih tepat dan lebih cekap daripada DDA. Ia mengimbas koordinat tetapi bukannya membulatkannya, ia mengambil nilai tambahan dalam akaun dengan menambah atau menolak dan oleh itu boleh digunakan untuk melukis bulatan dan lengkung. Oleh itu, jika garisan hendak dilukis di antara dua titik x dan y maka koordinat seterusnya ialah(x_a+1, y_a) dan (x a+1_{, y}a+1_{) dengan a ialah nilai tambahan bagi koordinat seterusnya dan perbezaan antara kedua-dua ini akan dikira dengan menolak atau menambah persamaan yang dibentuk oleh mereka.}

Perbezaan Antara DDA dan Algoritma Bresenham

• DDA menggunakan titik terapung manakala algoritma Bresenham menggunakan titik tetap.

• DDA bulatkan koordinat kepada integer terdekat tetapi algoritma Bresenham tidak.

• Algoritma Bresenham jauh lebih tepat dan cekap daripada DDA.

• Algoritma Bresenham boleh melukis bulatan dan lengkung dengan lebih ketepatan daripada DDA.

• DDA menggunakan pendaraban dan pembahagian persamaan tetapi algoritma Bresenham menggunakan penolakan dan penambahan sahaja.