Nama : SANDRIANTI

Nim : 1704411613
Kelas : 7 GAB 4
Tugas : INDIVIDU II

1. Buat sebuah garis yang menghubungkan dari titik (20,10) sampai dengan titik (30,18) dengan
menggunakan algoritma DDA.

Jawaban:

• Δx = x1 – x 0 = 30 -20 = 10

• Δy = y1 – y0 = 18 -10 = 8

• selanjutnya hitung dan bandingkan nilai absolutnya.

• |Δx| = 10, |Δy| = 8

• karena |Δx| > |Δy|, maka step = |Δx| = 10, maka diperoleh :

• x_inc = 10/10= 1

• y_inc = 8/10 = 0,8 .

2. Buat sebuah garis yang menghubungkan dari titik (20,10) sampai dengan titik (30,18) dengan
menggunakan algoritma bressenham

Jawaban:

algoritma Bressenham ada dua buah titik dengan koordinat (20,10) dan (30,18)

Untuk langkah awal

∆x=30-20=10,

∆y=18-10=8,

2∆y=16
2∆y-2∆x=2(8) – 2(10) =-4

nilai parameter keputusannya adalah:

p0 = 2∆y-∆x=6

Dengan begitu kita bisa menghitung semua titiknya sehingga hasilnya dapat dijabarkan dalam
tabel sbb:

3. Buat sebuah garis yang menghubungkan dari titik (7,-1) sampai dengan titik (-4,-6) dengan
menggunakan algoritma DDA dan Bressenham.

Jawaban:

 Algoritma Bressenham
∆x= x1 – x0 = (-4) -7 = -11
∆y= y1 –y0 = (-6) – (-1) = -5

Parameter p0 = 2∆y - ∆x
= 2(-5) – (-11) = 12
Increment
2∆y = -10
2∆y-2∆x = 2 (-5) – 2(-3)
=-4

K0
x = 7+1 = 8
p = 12 k Pk (Xk+1), (Yk+1)
y = (-1) + 1 = 0 - - 7,-1
p = 12 + (-4) = 8 0 8 8,0
-1 4 9,1
-2 0 10,2
K1 -3 -4 11,3
x = 8+1 = 9 -4 -8 12,4
p =12 -5 -12 13,5
y = 0+1 = 1 -6 -16 14,6
p = 8 + (- 4) = 4

K2
x = 9+1 = 10
p=4
y = 1+1 = 2
p = 4 + (- 4) = 0

K3
x = 10 + 1= 11
p=0
y=2+1=3
p = 0+ (- 4) = -4

K4
x = 11 + 1 = 12
p = -4
y=3+1=4
p = (-4) + (- 4) = -8
 k x y round x, round y
- - - 7,-1
0 15,4 0 15,0
K5
-1 17,6 -1 18,-1
x = 12 + 1 = 13
-2 19,8 -2 20,-2
p = -8 -3 22 -3 22, -3
y=4+1=5 -4 24,2 -4 24, -4
p = (-8) + (- 4) = -12 -5 26,2 -5 26, -5
-6 28,6 -6 29,-6
K6
x
x = 13 + 1 = 14 14
p = -12 13
y=5+1=6
12
p = (-12) + (- 4) = -16
11
 Algoritma DDA
10
∆x= x1 – x0 = (-4) -7 = -11 9
∆y= y1 –y0 = (-6) – (-1) = -5 8

|∆x| = -11 |∆y| = -5 7

Karena |∆x| < |∆y| maka 6

Step |∆x| = -5 5
4
Diperoleh
x_inc = -11\-5 3
=2,2 2
y_inc = -5\-5 = 1
1
-2 -1 0 1 2 3 4 5 6 7 8 9

4. Buat sebuah garis yang -1

menghubungkan dari titik (-3,3)
sampai dengan titik (-1,-3) dengan menggunakan algoritma DDA dan Bressenham

Jawabn :

 Algoritma Bressenham

∆x = x1 – x0
= (-1) – (-3) = 2
∆y = y1 – y0
= (-3) – 3 = -6
Parameter p0 = 2∆y - ∆x
= 2 (-6) – 2 = - 14
Increment
2∆y = -12
2∆y - 2∆x = 2 (-6) – 2 (2)
= -12 – 4 = -16
K0 k Pk (Xk+1), (Yk+1)
x = -3 + 1 = -2 - - -3,3
p = -14 0 -30 6,0
y = -1 + 1 = 0 -1 -44 3,3
-2 -58 0,6
p = (-14) + (- 16) = -30 -3 -64 -3,9
-4 -78 -6,12
K1
x = (-2) + 1 = -1
p = -30 k x y Roundx, round y
- - - -3,3
y = 0+1 = 1
0 -2 2,5 -2,3
p = (-14) + (- 30) = -44 -1 -3 2 -3,2
-2 -4 3 -4,3
-3 -5 3,5 -5,4
-4 -6 4 -6,4
K2
x = (-1) + 1 = 0
p = -44
y=1+1=2
p = (-14) + (- 44) = -58

K3
x=0+1=1 7
p = -58 6
y=2+1=3
5
p = (-14) + (- 50) = -64
4
3
K4
x=1+1=2 2
p = -64 1
y=3+1=4
0
p = (-14) + (- 64) = -78
-2 -1 -1 1 2 3 4 5 6 7 8
 Algoritma DDA
-2
∆x= x1 – x0 = (-1) – (-3) = 2 -3
∆y= y1 –y0 = (-3) – 3 = -6 -4

|∆x| = 2 |∆y| = - 6 -5
-6
Karena |∆x| > |∆y| maka
Step |∆x| = 2 -7
-8
Diperoleh
x_inc = 2\2 = 1
y_inc = -6\2 = - 0,5