Jumat, 26 April 2013

Pengantar Teori Game 2

Hai semua..ini merupakan bahasan lanjutan dari Pengantar Teori Game 1
Selanjutnya kita bahas mengenai perbedaan antara Geometric Transformation dan Color Space Transformation. [8]Transformasi Geometrik adalah transformasi berdasarkan perpindahan geometrik suatu titik. Transformasi ini terdiri dari translasi, skala dan rotasi Color Space Transformation membahas cara-cara mentransfomasi warna dalam model warna tertentu saja dilakukan dengan cara Formulasi, Komplemen warna, Pemotongan warna, Koreksi warna, Pemrosesan histogram.
Berikutnya dijelaskan yang dimaksud dengan Koordinat Homogen (Homogeneous Coordiantes) adalah [9]transformasi Koordinat, yang diubah system koordinatnya sehingga objek mengalami transformasi dikarenakan perubahan system koordinat tersebut.


PROYEKSI
Terakhir, kita akan membahas mengenai proyeksi. Proyeksi merupakan salah satu jenis transformasi, yaitu transformasi koordinat. Proyeksi pada bidang datar (planar) dilakukan melalui sinar proyeksi yang muncul dari titik pusat proyeksi melewati setiap titik dari benda dan memotong bidang proyeksi (projection plane) untuk mendapatkan benda hasil proyeksi. Proyeksi Planar (Planar Geometric Projections) dibedakan menjadi:
1.    Proyeksi Paralel.
Berdasarkan hubungan antara arah proyeksi dengan vektor normal dari bidang proyeksi, proyeksi paralel dibedakan menjadi:
-       [10]Proyeksi Orthographic diperoleh apabila sinar proyeksi tegak lurus dengan bidang proyeksi. Proyeksi orthographic sering digunakan untuk menghasilkan tampak depan, tampak belakang, tampak samping dan tampak atas dari sebuah
benda atau disebut sebagai Multiview orthographic. Tampak atas, tampak belakang dan tampak dari samping sebuah benda sering disebut sebagai elevation. Sedangkan tampak dari atas disebut sebagai plan view.
Transformasi untuk proyeksi multiview orthographic dapat diperoleh dengan rumus
Proyeksi terhadap bidang x-z:qx = px,qy =pz
Proyeksi terhadap bidang y-z:qx = px,qy =pz
Proyeksi terhadap bidang x-y:qx = px,qy =py
Dimana q(x,y) merupakan titik hasil proyeksi dari p(x,y,z)
Proyeksi orthographic yang menampakan lebih dari satu permukaan benda disebut sebagai proyeksi axonometric
·         proyeksi axonometric dilakukan dengan mengatur agar bidang proyeksi berpotongan dengan ketiga sumbu koordinat (principal axes) pada sudut yang sama maka kita akan memperoleh proyeksi isometric
·         proyeksi dimetric yaitu proyeksi yang diperoleh dengan mengatur agar bidang proyeksi berpotongan dengan dua sumbu utama pada sudut yang sama
·         proyeksi trimetric diperoleh apabila ketiga sumbu utama berpotongan dengan bidang proyeksi pada sudut yang berbeda
-          Oblique.

2.    [11]Proyeksi Perspektif.
Proyeksi perspektif memberikan sudut pandang yang lebih realistis dibandingkan proyeksi orthographic. Proyeksi perspektif pada kenyataannya jarak benda terhadap kita akan mempengaruhi bagaimana benda tersebut terlihat. Benda yang terlihat jauh akan kelihatan kecil sedangkan benda yang dekat akan terlihat lebih besar. Efek ini disebut sebagai shortening. Pada perspektif semua garis menghilang pada satu atau lebih titik yang sama atau disebut titik hilang (vanishing point).

Untuk lebih jelasnya, saya akan memberikan gambar proyeksi perspective dan proyeksi orthographic [12]berikut adalah gambarnya :
gambar Proyeksi Perspective:

sGambar Proyeksi Orthographic :
Perbandingan antara keduanya adalah[13] pada Orthographic sinar proyeksi tegak lurus dengan bidang proyeksi dan perspektive sudut pandang yang lebih realistis dibandingkan proyeksi orthographic. Proyeksi perspektif pada kenyataannya jarak benda terhadap kita akan mempengaruhi bagaimana benda tersebut terlihat. Benda yang terlihat jauh akan kelihatan kecil sedangkan benda yang dekat akan terlihat lebih besar
Referensi :

http://sadchalis15.wordpress.com/2012/01/10/proyeksi-grafika-komputer/

Tabel Kinerja :

NPM
NAMA
Kinerja
52410242
Edith Pradipta N
Mengerjakan soal 1-4
50408275
Dian Indrawati E
Mengerjakan soal 5-9
54410788
Muhammad Rian Arifin
Mengerjakan soal 10-13

Pengantar Teori Game 1


Hai teman – teman sudah lama tidak berjumpa kali ini, saya akan menulis banyak hal tentang metode Scan Conversion, transformation dan proyeksi. Mari kita pelajari satu per satu

Scan Conversion
Scan Conversion merupakan metoda untuk memetakan titik ke dalam suatu pixel. Scan Conversion dapat dilakukan terhadap Line (garis), polygon, ataupun garis lengkung (kurva). [1]Algoritma yang sering dipakai untuk menggambar garis antara lain  Algoritma garis Digital Diferensial Analyser (DDA), Algoritma garis Bresenham, Algoritma garis C++.  [2]Algoritma Bresenham dikembangkan oleh Bresenham berdasarkan selisih antara garis yang diinginkan terhadap setengah ukuran dari pixel yang sedang digunakan.
Bresenham pada tahun 1965, melakukan perbaikan dari algoritma perhitungan koordinat piksel yang menggunakan persamaan (1), dengan cara menggantikan operasi bilangan rii perkalian dengan operasi penjumlahan, yang kemudian dikenal dengan Algoritma Bresenham. Pada algoritma bresenham, nilai y kedua dan seterusnya, dihitung dari nilai y sebelumnya, sehingga hanya titik y pertama yang perlu dilakukan operasi secara lengkap. Perbaikan algoritma ini ternyata tidak menghasilkan perbaikan yang cukup siginifikan. Perbaikan berikutnya dilakukan dengan cara menghilangkan operasi bilangan riel dengan operasi bilangan integer. Operasi bilangan integer jauh lebih cepat dibandingkan dengan operasi bilangan riel, terutama pada penambahan dan pengurangan. untuk menentukan jumlah pixel yang membuat suatu garis menggunakan algoritma bresenhem adalah sebagai berikut :
-          Masukan 2 endpoints, simpan endpoints kiri sebagai (x0, y0) dan kanan (x1,y1)
-          Hitung konstanta Δx, Δy, 2Δy, 2Dx,2Δy–2Δx dan nilai awal parameter keputusan p0= 2Δy –Δx
-          Pada setiap xk di garis, dimulai dari k=0, ujilah : Jika pk 0 maka plot (xk+1, yk+1) dan pk= pk+ 2Δy -2Δx
-          Ulangi tahap 4 sampai mencapai x,y yang di tuju.
[3]Dalam membuat garis,kita juga harus memperhatikan ketebalan garis (thickness) dan bentuk tepi garis (ends).  Ada 3 macam bentuk tepi garis  yaitu Butt, Round dan Square. Berdasarkan tebalnya ada dua macam yaitu garis tebal dan garis tipis dengan perbandingan 1 : 0.5. Pada umumnya tebal untuk garis tebal adalah 0.5 mm atau 0.7 mm. Dengan jarak minimum antara garis sejajar ( termasuk garis arsiran ), tidak boleh kurang dari tiga kali tebal garis yang paling tebal. Berikut merupakan gambar bentuk tepi garis tersebut :
Tipe garis round merupakan tipe garis yang mebentuk sebuah setengah lingkaran kearah luar pada bagian ujung garis, tipe garis square merupakan tipe garis yang membentuk sebuah persegi pada bagian ujung garis dan tipe garis butt merupakan tipe garis yang membentuk sebuah setengah lingkaran kearah dalam pada bagian ujung garis
[4]Selanjutnya, kita bahas penggabungan garis. Terdapat 3 jenis penggabungan garis yang dapat kita lakukan yaitu penggabungan garis Ugly, Bevel, Round, Miter. Berikut ini merupakan gambar penggabungan garis tersebut :

Ugly Join  adalah penggabungan dua buah garis yang memilik sudut lebih kedalam, bevel adalah penggabungan dua buah garis yang memiliki sudut lebih menonjol, round adalah penggabungan dua buah garis yang memiliki sudut lebih melingkar dan miter adalah penggabungan dua buah garis yang memiliki sudut lancip.
Transformations
Selanjutnya kita akan belajar mengenai transformation. Transformation adalah suatu metoda untuk mengubah lokasi titik. Operasi-Operasi Primitive pada Transformations terbagi menjadi:
Ø  Scale,
Ø  Rotate,
Ø  Shear,
Ø  Flip,
Ø  Translate
[5]Untuk menjelaskan mengenai transformation ini, saya akan memberikan satu buah gambar objek yang nantinya akan coba kita transformasikan dengan Scale, Rotate, Shear, Flip, Translate, dan Rotasi. Berikut contoh objeknya :
Hasil transformasi objek tersebut yang ditransformasikan dengan Scale, Rotate, Shear, Flip, Translate, dan Rotasi :
Scale adalah skala pengali sama untuk semua komponen

Rotate/Rotasi terhadap titik (0,0) sebanyak 450


Shear terhadap Sumbu Y


Flip terhadap garis X


Translate. (tx,ty) disebut vector Translasi


Berikutnya saya akan menjelaskan tentang linear transformation dan non-linear transformation. [6]Model linier menunjukkan hubungan antara dua variabel mengikuti garis lurus. Sedangkan non linier mengikuti garis yang tidak lurus, misalnya kuadratik (garisnya melengkung ke atas lalu turun ke bawah).  Untuk lebih jelasnya, saya akan memberikan [7] contoh Linear Transformation dan Non-Linear Transformation dari Operasi-Operasi Primitive transformation yaitu :
Contoh Linear Transformation :

Contoh Non-Linear Transformation :