membuat lingkaran

Persamaan : x2 + y2 = 100

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 < pk =" Pk" 1 =" -9" 1 =" -6" k =" 1" x =" x" 1 =" 1" 1 =" 2" y =" 10" pk =" Pk" 1 =" -6" 1 =" -1" k =" 2" x =" x" 1 =" 2" 1 =" 3" y =" 10" pk =" Pk" 1 =" -1" 1 =" 6" k =" 3" x =" x" 1 =" 3" 1 =" 4" y =" y" 1 =" 10" 1 =" 9">= 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 < pk =" Pk" 1 =" -3" 1 =" 8" k =" 5" x =" x" 1 =" 5" 1 =" 6" y =" y" 1 =" 9" 1 =" 8">= 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

grafik :



Persamaan dan Perbedaan garis, lingkaran dan elips
-Algoritma Titik Tengah/MidPoint Elips berbeda dengan lingkaran
-Pendekatannya sama dengan lingkaran,tapi berbeda dalam sampling arah.
Region 1 :
• Sampling arah x
• Pilihannya antara (xk+1, yk), or (xk+1, yk-1)
• Midpoint: (xk+1, yk-0.5)
Region 2 :
• Sampling arah y
• Pilihannya antara (xk, yk-1), or (xk+1, yk-1)
• Midpoint: (xk+0.5, yk-1)
-Elips hanya memiliki 2-way symetri sedangkan lingkaran memiliki 2-way symetri, 4-way symetri, 8-way symetri
-Fungsi Disciminator pada lingkaran
f(x,y) = 0 untuk titik di dalam lingkaran
f(x,y) > 0 untuk titik di luar lingkaran
f(x,y) = 0 untuk titik yang terletak pada lingkaran

-Fungsi Discriminator pada ellips
fe(x,y) <> 0 untuk suatu titik di luar elips
fe(x,y) = 0 untuk suatu titik pada elips
-Algoritma untuk membuat garis :
1.Menentukan titik awal (P1) dan titik akhir (P2)
2.Periksa posisi sumbu (koordinat)Jika titik ahir < class="fullpost">