Grafika Komputer (TIZ10)

Algoritma Menggambar Lingkaran Disusun oleh Teady Matius Prodi Teknik Informatika – Universitas Bunda Mulia

Definisi Lingkaran

• Lingkaran  serangkaian titik yang berjarak r dari posisi pusat (Xc, Yc) • Berdasarkan jari-jarinya dari titik pusat (Xc,Yc) dapat ditentukan koordinat X, Y titik pembentuk lingkaran akan diletakkan pada tiap-tiap sudut  • X = Xc + r.Cos(  ) • Y = Yc + r.Sin(  )

Algoritma Output Primitif Lingkaran

1. Ambil input pusat Xc, Yc dan jari-jari r 2. Cari sudut akhir  = 2  3. Cari nilai c dengan c=1/r 4. Inisialisasikan  = 0 5. Selama  <=  kerjakan langkah 6 sampai 8 6. Tentukan nilai x dan y X = Round(r * cos(  )) Y = Round(r * sin(  )) 7. Gambar titik pada posisi xc+x, yc+y 8. Tambahkan nilai  dengan c  =  + c

4 way simetris

• 4 ways simetris terdiri dari Simetri horisontal, simetri vertikal, simetri diagonal kiri, simetri diagonal kanan • Berdasarkan 4 way simetri dapat dibagi menjadi 8 bagian yang sama besar.

• Gambar disamping menggambarkan 4 way simetri dengan lingkaran dengan titik pusat 0,0

4 way simetris

(lanjutan) • Berdasarkan masing-masing koordinat tersebut pada, dapat diterapkan algoritma pencarian menggambar lingkaran pada 8 arah penggambaran busur pada masing masing daerah simetris.

Algoritma 4 ways simetris

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

Ambil input pusat Xc, Yc dan jari-jari r Cari sudut akhir  = 2  /8 Cari nilai c dengan c=1/r Inisialisasikan  = 0 Selama  <=  kerjakan langkah 6 sampai 15 Tentukan nilai x dan y X = Round(r * cos(  )) Y = Round(r * sin(  )) Gambar titik pada posisi xc+x, yc+y Gambar titik pada posisi xc+x, yc-y Gambar titik pada posisi xc-x, yc+y Gambar titik pada posisi xc-x, yc-y Gambar titik pada posisi xc+y, yc+x Gambar titik pada posisi xc+y, yc-x Gambar titik pada posisi xc-y, yc+x Gambar titik pada posisi xc-y, yc-x Tambahkan nilai  dengan c  =  + c

elips

• Elips dasar mempunyai sumbu terpanjang dan sumbu terpendek.

• Untuk elips sejajar sumbu x atau sejajar sumbu y dapat dianggap sumbu terpanjang dan sumbu terpendek adalah rx untuk sumbu elips sejajar sumbu x dan ry untuk sumbu elips sejajar sumbu y.

• Pendekatan penentuan koodinat X,Y titik-titik pembentuk kurva sama dengan pembentukan lingkaran, dimana berdasarkan jari-jari rx dan jari-jari ry dari titik pusat (Xc,Yc) dapat ditentukan koordinat X, Y titik pembentuk elips akan diletakkan pada tiap-tiap sudut  • X = Xc + rx.Cos(  ) • • Y = Yc + ry.Sin(  )  =0 dimulai dari sumbu x.

• Dengan cara yang sama dengan algorima lingkaran, dapat dilakukan untuk menggambar elips.

1.

2.

3.

4.

5.

6.

7.

8.

9.

Algoritma Output Primitif menggambar elips

Ambil input pusat Xc, Yc dan jari-jari rx dan ry Cari sudut akhir  = 2  Jika rx > ry maka rmin = ry jika sebaliknya maka rmin=rx Cari nilai c dengan c=1/rmin Inisialisasikan  = 0 Selama  <=  kerjakan langkah 7 sampai 9 Tentukan nilai x dan y X = Round(rx * cos(  )) Y = Round(ry * sin(  )) Gambar titik pada posisi xc+x, yc+y Tambahkan nilai  dengan c  =  + c

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

Algoritma 4x simetris menggambar elips

Ambil input pusat Xc, Yc dan jari-jari rx dan ry Cari sudut akhir  = 2  /4 Jika rx > ry maka rmin = ry jika sebaliknya maka rmin=rx Cari nilai c dengan c=1/rmin Inisialisasikan  = 0 Selama  <=  kerjakan langkah 7 sampai 16 Tentukan nilai x dan y X = Round(rx * cos(  )) Y = Round(ry * sin(  )) Gambar titik pada posisi xc+x, yc+y Gambar titik pada posisi xc+x, yc-y Gambar titik pada posisi xc-x, yc+y Gambar titik pada posisi xc-x, yc-y Tambahkan nilai  dengan c  =  + c