Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Geometric Transformations. Transformasi Gambar Beberapa object menampilkan simetri tertentu, jadi hanya bagian dari itu saja yang perlu dideskripsikan,

Presentasi serupa


Presentasi berjudul: "1 Geometric Transformations. Transformasi Gambar Beberapa object menampilkan simetri tertentu, jadi hanya bagian dari itu saja yang perlu dideskripsikan,"— Transcript presentasi:

1 1 Geometric Transformations

2 Transformasi Gambar Beberapa object menampilkan simetri tertentu, jadi hanya bagian dari itu saja yang perlu dideskripsikan, bagian lainnya dikonstruksi dengan refleksi, rotasi dan translasi bagian aslinya. Seorang designer mungkin ingin melihat object dari titik yang berbeda, merotasi obyek atau memindahkan sudut pandang “kamera sintetis”. Dalam animasi, satu atau lebih obyek bergerak relatif satu dg lainnya, sehingga sistem koordinat lokal mereka harus dipindah dan dirotasi saat animasi berjalan

3 etc... Contoh 1 Bagian-bagian (part) obyek dg koordinat lokal masing- masing: Obyek yang lebih besar dibangun dengan duplikasi dan transformasi beberapa bagian/komponen/part.

4 4 Contoh 2

5 5 langkah animasi “rotasi kubus” Contoh 3 Pada setiap frame animasi, obyek ditransformasikan (dalam hal ini dengan rotasi). Obyek dapat ditransformasi dg merubah ukuran (scaling), atau bentuk (deformasi) atau lokasi (translasi) Efek2 animasi selanjutnya dapat dilakukan dg tidak merubah obyek, tetapi cara menampilkannya, zooming dan panning.

6 Dua Macam Transformasi Transformasi Obyek  Merubah koordinat setiap titik menurut aturan tertentu, dan sistem koordinat dibiarkan tidak berubah. Transformasi Koordinat  Merubah sistem koodirnat, dan menampilkan kembali semua titik asli di atas sistem koordinat yang baru.

7 {1,1} {.4, 2} TRANSFORMASI OBYEK {1,1} TRANSFORMASI KOORDINAT

8 Transformasi Obyek 2D Merubah setiap titik P {Px, Py} menjadi titik baru Q {Qx, Qy} dg aturan tertentu function T, yang memetakanl pasangan koordinat ke pasangan koordinat baru:  T ({Px,Py}) = {Qx,Qy}  Atau mudahnya T(P) = Q mis:  P adalah titik {2, 2}  T adalah scaling dg faktor 2.  Maka T(P) = T({2, 2}) = {4,4} Scale by 2 P = {2, 2} Q = {4, 4} ??? DO SOMETHING ??? P = {Px, Py} Q = {Qx, Qy}

9 Transformasi Koleksi semua titik suatu obyek, dapat ditransformasi dengan transformasi yang sama T. mis: garis atau lingkaran Image sebuah garis, L, dg T, adalah kumpulan semua image titik-titik dari L. Perhatian utama pada pemetaan, image-image tsb masih terhubung dg kurva dg beberapa bentuk. Untuk beberapa pemetaan, hasil transformasi garis bisa saja bukan berupa garis lagi. Affine Transformations, adalah transformasi yang mempertahankan garis- garis, dan umum dipakai transformasi pada computer graphics P1 {0, 2} P3 {2, 0} P2 {2, 2} Q1 {0, 4} P0 {0, 0} Q2 {4, 4} Q0 {0, 0} Q3 {4, 0}

10 Affine Transformation: sifat-sifatnya Mempertahankan garis Mempertahankan parallelism Mempertahankan jarak proposional

11 Transformasi Dasar Affine transformations, biasanya kombinasi 4 transformasi dasar: 1: Translation 2: Scaling 3: Rotation 4: Shearing

12 Translation Sebuah translasi memindahkan obyek ke posisi yang berbeda. Hal itu dilakukan dengan menambahkan offset atau vector translasi Notasi Vector: Titik originalTitik hasil transformasi Ditranslasi dg t t

13 Scaling Merubah ukuran obyek dg 2 faktor skala, Sx and Sy (Jika Sx != Sy, maka mendapatkan non-uniform scale) Original pointsTransformed points Scale by Sx, Sy

14 Rotation Menggunakan relasi trigonometri, sebuah titik dirotasi dg sudut  dari titik pusat, dg rumus: Jadi Original points Transformed points Rotate by  

15 Rotation - turunan P Q R PXPX PYPY [1] [2] [3] [4] [1] Substitusi dari [3] and [4]… Sama dengan bentuk [2]…

16 Shearing Shearing pada arah x : Kuantitas h menentukan fraction koordinat y apa yang akan ditambahkan kepada koordinat x, dan dapat positif atau negatif Secara umum: shearing secara simultan pada arah x dan y adalah

17 17 Shearing Original pointsTransformed points Shear by {g,h} g =0, h=0.5 Original pointsTransformed points Shear by {g,h} g=0.5, h=0.5

18 Matrix Representation Semua affine transformations pada 2D secara generik dapat dideskripsikan dg persamaan sbb: i.e.

19 19 1: Translation 2: Scaling 3: Rotation 4: Shearing Rangkuman Transformasi T T T T

20 Matrix Representation Semua affine transformations pada 2D secara generik dapat dideskripsikan dg persamaan sbb: i.e.

21 Problem Affine transformation adalah kombinasi linier yang diikuti translasi Sayangnya, porsi translasi bukan sebuah perkalian matrix, tetapi sebuah penjumlahan tambahan atau vector – ini menyusahkan.

22 Homogeneous Coordinates Triknya, kita gunakan 1 komponen tambahan kepada P dan Q, juga kolom ke 3 M sbb Translation by {tx, ty} Scale by Sx, SyShear by g, h: Rotate by  :

23 Multiple Transformations: Rotation and Scaling Not only is the object rotated, but it also moves around the origin

24 Pivotal points Seringkali kita ingin merotasi atau men-scaling tidak dari titik pusat, tetapi titik lain (pivotal point) Kebanyakan, kita ingin merotasi dari titik pusat atau titik tengah obyek Dalam hal ini, lokasi obyek tidak berubah

25 {x 1,y 1 } {0,0} Untuk merotasi kotak dg sudut: dari titik {x 1, y 1 } Translasi semua titik melalui {-x 1,-y 1 } Rotasi semua titik dari titik pusat dg sudut Translasi balik semua titik melalui {x 1, y 2 }

26 26 Rotation dari pivot point

27 27 Modelling Scenes Modelling scene yg kompleks dg menyusun dari banyak obyek memerlukan 2 langkah: a) modelling obyek, b) menempatkannya di scene dg transformasi

28 28 TRINITY Scene Graphs

29 29 A Scene Graph Hood Trunk Front Bumper Rear Bumper Left Door Left Door Glass Right Door Right Door Glass Left Front Wheel Right Front Wheel Left Rear Wheel Right Rear Wheel Body

30 = Tidak berarti setiap obyek memiliki transformasi yang sama Setiap obyek memiliki lokal koordinat Koordinat Lokal vs Global

31 31 + = + transform + + Kita biasanya ingin yang lebih versatile

32 32 Current Transformation Matrix (CTM) Salah satu caranya adalah dg: CURRENT TRANSFORMATION MATRIX {CTM} Semua transformasi hanya berferk pada CTM Prosedure draw akhirnya memanggil berdasarkan CTM CTM bisa dianggap merepresentasikan “current coordinate frame” untuk menggambar.

33 33 Coordinate Transforms {1*,1*} v’ u’ {1,1} v u x y Obyek didefinisikan dg Local Coordinate System Obyek ditransformasikan pada Global Coordinate System

34 34 x y x y Identity {1,1} v u v’ u’

35 35 x y Translation x y {1,1} v u {1+tx,1+ty} v’ u’ originv u {0, 1, 1}

36 36 x y Rotation x y {1,1} v u v’ u’

37 37 x y Scaling x y {1,1} v u {sx*1,sy*1} v u

38 38 Composite Transformations x y x y {1,1} u u v’ u’ O = v = u =

39 39 Transforming Images Simply juggling array positions can achieve simple 90 degree rotations for (int x=0; x

40 40 Transformations on Pixels Alternatif lain, kita dapat menerapkan transform rotasi kepada setiap pixel. Hal itu bekerja pada beberapa kasus, tetapi menjadi masalah kalau rotasi bukan kelipatan dari 90 derajat. Biasanya tidak ada korespondensi 1-to-1 antara pixel original dan pixel hasil transformasi. Apalagi, rounding pada blok berdekatan akan menyebabkan error, yang akan menghasilkan gap pada image hasil transformasi.

41 41

42 42 Transforming Images Solusinya adalah melihatnya dari sudut pandang raszterisasi polygon hasil transformasi yang memiliki texture image original ROTATE IMAGE dg sudut  Temukan “frame” yg akan dirotasi pada image Untuk setiap scanline (y)  Gunakan interpolasi utk temukan startx dan endx  Utk setiap pixel x (antara startx dan endx) Temukan {u,v} yg koresponden thd {x, y} Hal ini dilakukan dg merotasi {x,y} dg -  set ( {x,y}, get {u,v}) Hal ini memastikan bahwa setiap pixel dirotasi tanpa meninggalkan gap v u start_xend_x N.B. In most cases there will be some distortion in the image. So rotating images by arbitrary angles can cause degradation.

43 43 Tugas Buatlah program processing, yang merotasi image berwarna berukuran minimal 200 x 200 pixel, maksimum 500 x 500 pixel. Kumpulkan maksimum 2 pekan. Tuliskan nama dan nomor mahasiswa


Download ppt "1 Geometric Transformations. Transformasi Gambar Beberapa object menampilkan simetri tertentu, jadi hanya bagian dari itu saja yang perlu dideskripsikan,"

Presentasi serupa


Iklan oleh Google