Tugas Grafika Komputer (Contoh Soal Algoritma)

Diketahui titik pusat lingkaran (0,0) dan radius 8, perhitungan berdasarkan oktan dari kuadran pertama dimana x = 0 sampai y = 0. Nilai parameter dapat ditentukan dengan P0 = 1 – r = 1 – 8 = -7. Koordinat titik awal adalah (x,r) = (0,8)?

Jawab:
X = 0 Y = r = 8
————————————————————–
K=0
P = 1 – r
= 1 – 8 = -7
Loop ke-1
x = x +1        y tetap 8
= 0 +1 = 1
—————————————————————
K=1
P = P + 2 * X + 1
= -7 + 2 * 1 + 1
= -4
Loop ke-2
x = x +1         y tetap 8
= 1 +1 = 2
—————————————————————
K=2
P = P + 2 * X + 1
= -4 + 2 * 2 + 1
= 1
Loop ke-3
x = x +1         y = y-1
= 2 +1 = 3        = 8-1 = 7
—————————————————————
K=3
P = P + 2 * (X –Y) +1
= 1 + 2 * (3 – 7) + 1
= -6
Loop ke-4
x = x +1        y tetap  7
= 3 +1 = 4
—————————————————————
K=4
P = P + 2 * X + 1
= -6 + 2 * 4 + 1
= 3
Loop ke-5
x = x +1         y = y-1
= 4 +1 = 5        = 7-1 = 6
—————————————————————
K=5
P = P + 2 * (X – Y) + 1
= 3 + 2 *(5 – 6) + 1
= 2
Loop ke-6
x = x +1         y = y-1
= 5 +1 = 6        = 6-2 = 5
—————————————————————
K=6
P = P + 2 * (X – Y) + 1
= 2 + 2 *(6 – 5) + 1
= 5 Loop berhenti karena x > y

 

Tabel Hasil Proses :

Gambar Hasil Program :