ALGORITMA DDA, BRESENHAM DAN MIDPOINT CIRCLE
Nama : Habib Maulana Kelas : 3IA18 NPM : 50420527 Pengertian Algoritma DDA Algoritma adalah metode efektif diekspresikan sebagai rangkaian terbatas dari instruksi-instruksi yang telah didefinisikan dengan baik untuk menghitung sebuah fungsi. Algoritma DDA adalah algoritma pembentukan garis berdasarkan perhitungan dx maupun dy, menggunakan rumus dy=m.dx. Semua koordinat titik yang membentuk garis diperoleh dari perhitungan kemudian dikonversikan menjadi nilai integer. Contoh Soal: Untuk menggambarkan algoritma DDA dalam pembentukan suatu garis yang menghubungkan titik (10,10) dan (17,16), pertama-tama ditentukan dx dan dy, kemudian dicari step untuk mendapatkan x_increment dan y_increment. Δx = x1 — x 0 = 17–10 = 7 Δy = y1 — y0 = 16 -10 = 6 selanjutnya hitung dan bandingkan nilai absolutnya. |Δx| = 7 |Δy| = 6 karena |Δx| > |Δy|, maka step = |Δx| = 7, maka diperoleh : x_inc = 7/7= 1 y_inc = 6/7 = 0,86 . Algoritma Bresenham Algoritma Garis Bresenham adalah...
