LATIHAN ALGORITMA DDA (GRAFIKA KOMPUTER)

Nyoba” ngerjain soal grafika computer, tentang algoritma DDA . Pertama diterangin lumayan ngerti, pas aada tugas ga langsung dikerjain jadi lupa dah heehheehee .. untung ada pertolongan mbah google, walaupun semua contoh yang tak cari rata”angkanya sama, tapi lumayan membantu hohhoo . untung ada teman satu kos yang daya dongnya tinggi hehehe, jadi walaupun dia ga mempelajari, dengan sedikit membaca jadi dong , ga kaya aku yang harus memahami beberapa saat . ehheeehheee .. (thx u Listiana :) )

Langsung ja dah ke tugasnya. Kemarin sih pak dosen Cuma ngasih buat latihan . entah buat tugas apa bukan. Tapi asal ngerjain ja .. kalau ada yang salah, moon komentar ya teman”, coz lagi belajar nee hehehehe

Langsung ke TKP J

Diberikan titik awal (5,5) dan titik akhir (8,8) . kerjakan dengan cara penyelesaian algoritma DDA!

Algoritma DDA

1. Tentukan 2 buah titik
2. Tentukan yang menjadi titik awal (X0, Y0) dan titik akhir (X1, Y1)
3. Hitung Dx dan Dy

Dx = X1 – X0 dan Dy =  Y1 – Y0

4. Bandingkan absolut (Dx) dan absolut (Dy)

Jika absolute (Dx) > absolut (Dy), maka

Steps = absolute (Dx) bila tidak, steps = absolut (Dy)

5. Hitung penambahan koordinat pixel, yaitu:

X_increament = Dx/steps dan

Y_increament = Dy/steps

6. Koordinat selanjutnya yaitu:

X + X_increment

Y + Y_increment

7. Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut
8. Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X1, Y= Y1

Penyelesaian:

          1.      Tentukan 2 buah titik

A = (5,5)         

B = (8,8)

          2.      Tentukan yang menjadi titik awal (X0, Y0) dan titik akhir (X1, Y1)

          titik awal (5,5)            titik akhir (8,8)

          3.      Hitung Dx dan Dy

Dx = X1 – X0 dan

Dy =  Y1 – Y0

Dx = X1 – X0              

     = 8 – 5 = 3 

Dy =  Y1 – Y0

                  =  8 – 5 = 3

           4.      Bandingkan absolut (Dx) dan absolut (Dy)

Jika absolute (Dx) > absolut (Dy), maka

Steps = absolute (Dx) bila tidak, steps = absolut (Dy)

Dx = Dy maka steps Dy = (3)

           5.      Hitung penambahan koordinat pixel, yaitu:

            X_increament = Dx/steps dan

            Y_increament = Dy/steps

X_increament = 3/3 = 1

y_increament = 3/3 = 1

           6.      Koordinat selanjutnya yaitu:

X + X_increment

Y + Y_increment

X1 = X + X_increament = 5 + 1 = 6

Y1 = Y + Y_increament = 5 + 1 = 6

7. Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut
8. Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X1, Y= Y1

Agar mudah kita gunakan tabel:

K	X	Y	X_incre	Y_incre
-	-	-	5	5
0	6	6	6	6