RSS

Menggambar Lingkaran Menggunakan Algoritma Midpoint

Lingkaran dengan Persamaan : x2 + y2 = 100
 
retes

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

K
X
Y
2x
2y
Pk
-
0
10
0
20
-9
0
1
10
2x
20
-6
1
2
10
4
20
-1
2
3
10
6
20
6
3
4
9
8
18
-3
4
5
9
10
18
8
5
6
8
12
16
5
6
7
7
14
14
6

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS

2 komentar:

fiet romdhani mengatakan...

gesta toh ini ya?
ges dari mana nih sumbernya?

dila sella mengatakan...

thanks infonya mbak....

Posting Komentar