TUGAS INDIVIDU

KOMPUTER GRAFIS
ALGORITMA DDA DAN BRESENHAM

DOSEN PENGAMPU :
Dr. Dewi Nasien, ST., M.Sc

DISUSUN OLEH :
Rifqi Al Hanif Simbolon
1807195430

PROGRAM STUDI TEKNIK INFORMATIKA S1

FAKULTAS TEKNIK
UNIVERSITAS RIAU
2020
Soal

Gunakan algoritma DDA dan Bresenham untuk menentukan titik-titik digital antara

a. (-3,3) dan (-1,3)

b. (7,-1) dan (-4,-6)
c. (-3,3) dan (-1,-3)

Penyelesaian

a. Δx= X1 – X0 = -1 – (-3) = 2
Δy= Y1 – Y0 = 3 – 3 = 0
|Δy|>|Δx|, maka step Δy= 2
X= 2/2 = 1
Y= 0/1 = 0
K X Y Round(x),(y)
(-1,3)

0 -2 3 (-2,3)
1 -3 3 (-3,3)

b. Δx= X1 – X0 = -4 – 7 = -11
Δy= Y1 – Y0 = -6 – (-1) = -5
|Δy|>|Δx|, maka step |Δx|= 11
X= -11/-11 = 1
Y= -5/11 = 0,45
K X Y Round(x),(y)
(-4,6)
0 -3 -5,55 (-3, 5,55)
1 -2 -5,10 (-2, -5,10)
2 -1 -4,65 (-1, -4,65)
3 0 -4,20 (0, -4,20)
4 1 -3,75 (1, -3,75)
5 2 -3,30 (2, -3,30)
6 3 -2,85 (3, -2,85)
7 4 -2,40 (4, -2,40)
8 5 -1,95 (5, -1,95)
9 6 -1,45 (6, -1,45)
10 7 -1 (7,-1)
c. Δx= X1 – X0 = -1 – (-3) = 2
Δy= Y1 – Y0 = -3 – 3 = -6
|Δy|>|Δx|, maka step |Δy|= 6
X= -6/-6 = 1
Y= 2/-6 = -0,33
K X Y Round(x),(y)
(-1,-3)

0 -1,33 -2 (-1,-2)
1 -1,66 1 (-2,1)
2 -2 0 (-2,0)
3 -2,33 1 (-2,1)
4 -2,66 2 (-3,2)
5 -3 3 (-3,3)