Sabtu, 20 November 2010

Cara Menggambar Lingkaran dengan Algoritma MidPoint

Diposting oleh Devie Afriani Pramita di 21.20


Dik : Persamaan : x2 + y2 = 100

Dit : Gambarlah sebuah lingkaran dengan menggunakan algoritma MidPoint

Jawab :

Bentuk Umum Persamaan Lingkaran :

(x-x0)2 + ( y-y0)2 = r2

Jadi Persamaan diatas dapat ditulis sebagai berikut :
(x-x0)2 + (y-y0)2 = 100

x0 =0 y0 = 0 dan r = 10

Kordinat titik awal (x,r) = (0,10)

Po =Pk = 1 - r = 1 - 10 = -9

*K = 0
x = x + 1 = 0 + 1 = 1
y = 10 ( tetap karena Pk < 0)
Rumus Untuk Pk < 0
Pk = Pk + 2x +1
= -9 + 2(1) + 1
= -6

* K = 1
x = x + 1 = 1 + 1 = 2
y = 10 (tetap karena Pk < 0)
Rumus dan Perhitungan Untuk Pk < 0
Pk = Pk + 2x + 1
= -6 + 2(2) + 1
= -1

* K = 2
x = x + 1 = 2 + 1 = 3
y = 10 (tetap karena Pk < 0)
Rumus dan Perhitungan Untuk Pk < 0
Pk = Pk + 2x + 1
= -1 + 2(3) + 1
= 6

* K = 3
x = x + 1 = 3 + 1 = 4
y = y - 1 = 10 - 1 = 9 (berubah karena Pk >= 0)
Rumus dan Perhitungan Untuk Pk >= 0
Pk = Pk + 2x + 1 - 2y
= 6 + 2(4) + 1 - 2(9) + 1
= 6 + 9 - 18
= -3

* K = 4
x = x + 1 = 4 + 1 = 5
y = 9 (tetap karena Pk < 0)
Rumus dan Perhitungan Untuk Pk < 0
Pk = Pk + 2x + 1
= -3 + 2(5) + 1
= 8

* K = 5
x = x + 1 = 5 + 1 = 6
y = y - 1 = 9 - 1 = 8 (berubah karena Pk >= 0)
Rumus dan Perhitungan Untuk Pk >= 0
Pk = Pk + 2x + 1 - 2y
= 8 + 2(6) + 1 - 2(8)
= 8 + 13 - 16
= 5

* K = 6
x = x + 1 = 6 + 1
y = 8 - 1 = 7 (berubah karena Pk >= 0)
Rumus dan Perhitungan Untuk Pk >= 0
Pk = Pk + 2x + 1 - 2y
= 5 + 2(7) + 1 - 2(7)
= 5 + 15 - 14
= 6
Berhenti karena x>= y


 



 

0 komentar:

Posting Komentar

Subscribe to: Posting Komentar (Atom)