Konsep 3D dan Representasi Objek 3D

Presentasi berjudul: "Konsep 3D dan Representasi Objek 3D"— Transcript presentasi:

1 Konsep 3D dan Representasi Objek 3D

2

3

4

5

6

7

8 Konsep 3D Untuk mendapatkan tampilan 3D yang dimodelkan dalam koordinat dunia, pertama harus menentukan koordinat referensi untuk “kamera” Koordinat referensi ini mendefinisikan posisi dan orientasi utk bidang datar kamera, yang digunakan untuk menampilkan objek

9 Konsep 3D Deskripsi objek dikirim ke koordinat referensi kamera dan diproyeksikan ke display plane (bidang datar untuk tampilan) Titik-titik di dunia nyata dipetakan ke dalam ruang 2 dimensi objek Display plane y kamera x z

10 Konsep 3D Cahaya menyebabkan suatu objek dapat terlihat
Warna objek ditentukan dari properti objek tersebut

11 (a) (b) Sebuah titik dengan posisi Pref pada obyek silinder dilihat (menggunakan kamera) pada posisi Peye. (b) Sistem koordinat dunia yang digunakan untuk mengukur posisi titik Pref dan posisi mata Peye. Untuk menyatakan titik-titik dalam World Coordinates system menjadi titik-titik dalam Viewer Coordinates System maka diperlukan beberapa parameter berikut: Posisi mata pengamat Peye. Posisi titik referensi Pref. vektor arah pandang atas Vup

12 vektor satuan dalam koordinat kamera adalah

13 posisi titik terhadap bidang pandang kamera (Viewer Coordinates system) adalah

14 Contoh Soal Sebuah titik Pref (0,1,4) dilihat dari kamera yang posisinya di Peye(4,4,4) dengan vektor arah pandang atas Vup(0,1,0). Tentukan posisi titik tersebut terhadap bidang pandang kamera.

15 Jawaban Petunjuk : A = ai + bj + ck B = di + ej + fk
A x B = (bf-ec) – (af-dc) + (ae-db)

16 Jawaban

17 Jawaban

18 Proyeksi Koordinat dunia -> koordinat kamera -> proyeksi objek 3 dimensi ke bidang pandang 2 dimensi 2 metode : proyeksi paralel dan proyeksi proyeksi perspektif Objek yang diproyeksikan ditentukan dengan menghitung perpotongan garis proyeksi dengan bidang pandang

19 Proyeksi Paralel Posisi koordinat ditransformasi ke bidang pandang sejalan dengan garis sejajar/paralel

20 Proyeksi Paralel Xp = x Yp = y Zp = 0

21 Proyeksi Perspektif Posisi objek ditransformasikan ke bidang pandang sejalan dengan garis-garis yang bertemu di sebuah titik, yang disebut projection reference point (prp)

22 Proyeksi Perspektif

23 Proyeksi Perspektif

24 Proyeksi Perspektif Proyeksi titik pada bidang pandang

25 Pusat proyeksi berada di sumbu z positif
Bidang pandang terletak pada bidang x-y

26

27 Pusat proyeksi di titik asal koordinat
Bidang pandang tidak terletak pada bidang x-y

28

29 View Volume Diletakkan di bidang pandang
Didefinisikan oleh titik (l,b) – (r,t) Objek di dalam viewing volume yang ditampilkan

30

31 Contoh Soal Tiga buah titik A(0,0,0), B(1,0,0), C(0,0,1) membentuk segitiga ABC terletak di word coordinates system (sistem koordinat dunia). Kamera : Peye(3,1,3) Koordinat referensi objek di dunia : Pref (2,1,2) Vektor up : (0,1,0) near = 0.1, far = 10 fovy = 45o aspect ratio = 2.0 viewport: 200x100 pixels Tentukan posisi segitiga ABC relative terhadap system koordinat mata (eye) Tentukan posisi segitiga ABC relative terhadap near clipping plan Tentukan lebar w dan tinggi h dari view plan yang terbentuk Tentukan hasil dari proses clipping yang terjadi

32 Langkah 1 : modelling transformation
Langkah 2 : viewing transformation

33 Posisi segitiga A’B’C’ terhadap bidang pandang kamera

34 Langkah 3 : proyeksi Proyeksi terhadap near clipping plane d = − 0.1
Hasil proyeksi titik A’ adalah titik A’’(0, −√2/60) = A’’(0, −0,0236) Hasil proyeksi titik B’ adalah titik B’’(1/50, −√2/50) = B’’(0,0067 , − 0,0283) Hasil proyeksi titik C’ adalah titik C’’(−1/50, −√2/50) = C’’(−0,0067, − 0,0283)

35 Langkah 4 : Clipping θ = 45o Near = d = 0,1 h = 0,1 x tan(22,5o)
= 0,041 W = aspect_ratio x h = 2 x 0,041 = 0,082 Titik ujung viewing window adalah (−0.082, −0.041) dan (0.082, 0.041), sehingga hasil proyeksi seluruh titik berada didalam viewing window. Jadi dalam hal ini tidak terjadi clipping.

36 Clipping 3D Menghapus obyek yang tidak dapat dilihat, yaitu obyek-obyek yang berada di belakang kamera, diluar view volume atau berada pada jarak yang snagat jauh. Memotong obyek-obyek yang berpotongan dengan bidang view volume.

37 Jika sebuah titik (x,y,z) berada didalam view volume, maka ia harus memenuhi syarat berikut:
xmin  x  xmax dan ymin  y  ymax dan zmin  z  zmax

38 bit 1 = 1 jika x < xvmin (kiri)
bit 2 = 1 jika x > xvmax (kanan) bit 3 = 1 jika y < yvmin (bawah) bit 4 = 1 jika y > yvmax (atas) bit 5 = 1 jika z < zvmin (depan) bit 6 = 1 jika z > zvmax (belakang) Contoh : – atas belakang

39 Sebuah garis berada di view volume jika kedua ujungnya mempunyai region code 000000
Jika ada ujung yang tidak , maka gunakan operasi AND, jika hasilnya tidak maka di luar, jika hasilnya maka sebagian di dalam, sebagian di luar -> hitung titik potong Contoh :

40 P3 AND P4 (010101 AND 100110), hasilnya 000100, di luar
P1 AND P2 ( AND ), hasilnya , sebagian di dalam, sebagian di luar – cari titik potong (clipping) Bila diketahui P0(x0,y0,z0) dan P1(x1,y1,z1), maka : x = x0 + t (x1 - x0) y = y0 + t (y1 - y0) z = z0 + t (z1 - z0)

41 Contoh Soal Batas view volume : 0 ≤ x ≤ 3 0 ≤ y ≤ 4 0 ≤ z ≤ 3
P0 (4,2,2) 4 di kanan 2 di dalam Region code P1(-2,6,1) -2 di kiri 6 di atas 1 di dalam Region code Hasil operasi AND (sebagian di luar, sebagian di dalam) Yang dihitung hanya yang bit 1, Yaitu kanan (x=3), kiri(x=0), atas (y=4) Batas view volume : 0 ≤ x ≤ 3 0 ≤ y ≤ 4 0 ≤ z ≤ 3

42 X=3 t = (x-x0)/(x1-x0)=(3-4)/(-2-4)=1/6 y = y0 + t (y1 - y0)=2+1/6*(6-2)=2.67 (di dalam) z = z0 + t (z1 - z0)=2+1/6*(1-2)=1.83 (di dalam) Titik potong bidang kanan (3, 2.67, 1.83), region code – dipilih X=0 t = (x-x0)/(x1-x0)=(0-4)/(-2-4)=2/3 y = y0 + t (y1 - y0)=2+2/3*(6-2)=4.67 (di atas) z = z0 + t (z1 - z0)=2+2/3*(1-2)=1.33 (di dalam) Titik potong bidang kiri (0, 4.67, 1.33), region code – tidak dipilih Y=4 t = (y-y0)/(y1-y0)=(4-2)/(6-2)=1/2 x = x0 + t (x1 - x0)=4+1/2*(-2-4)=1 (di dalam) z = z0 + t (z1 - z0)=2+1/2*(1-2)=1.5 (di dalam) Titik potong bidang atas (1, 4, 1.5), region code – dipilih JADI TITIK POTONG (3, 2.67, 1.83) DAN (1, 4, 1.5)

43 Representasi Objek 3D Batasan objek dapat dibentuk dari berbagai kombinasi bidang datar dan kurva Jenis-jenis representasi objek 3D : Polygon surfaces / polyhedra Kurva Volume Modelling

44 Polygon Surfaces / Polyhedra
Gabungan polygon tertutup membentuk objek baru Paling umum digunakan Mendeskripsikan sebuah objek sebagai kumpulan polygon Polygon mudah untuk diproses sehingga proses akan menjadi lebih cepat Umumnya, basic polygon berbentuk segitiga

45 Polygon Surfaces

46 Kurva Spline Bezier

47 Kurva Spline Memudahkan untuk menggambar bentuk kurva yang kompleks
Caranya dengan memasukkan rangkaian titik, dan kurva akan terbentuk mengikuti rangkaian titik tersebut Titik-titik tersebut disebut titik kendali (control points) Kurva yang melewati tiap titik kendali disebut interpolasi kurva spline (interpolating curve) Kurva yang melewati di dekat titik kendali namun tidak melewati titik kendali disebut pendekatan kurva spline (approximating curve) Untuk mengubah bentuk kurva, caranya dengan memindahkan posisi titik kendali

48 Kurva Spline

49 Kurva Bezier Terdiri dari titik ujung dan titik kendali
Interpolasi kurva pada titik ujung Kurva yang terbentuk berbasis pada posisi titik ujung dan titik kendali

50 Kurva Bezier Dapat terdiri atas 4 titik, 2 titik sebagai titik ujung (endpoints), 2 titik sebagai titik kendali (control points) Pada contoh berikut, P0 dan P3 adalah titik ujung, P1 dan P2 adalah titik kendali

51 Contoh

52 Contoh Contoh kurva bezier yang terdiri atas 3, 4 dan 5 titik
Pada gambar a terdiri dari 3 titik, P0 dan P2 adalah titik ujung, P1 titik kendali Pada gambar b, c dan d terdiri dari 4 titik, P0 dan P3 sebagai titik ujung, P1 dan P2 sebagai titik kendali Pada gambar e terdiri dari 5 titik, P0 dan P4 adalah titik ujung, P1, P2 dan P3 adalah titik kendali

53 Bezier kubik didefinisikan dengan 4 titik Ada 2 titik ujung
(X2, Y2) Bezier kubik didefinisikan dengan 4 titik Ada 2 titik ujung (x0,y0) – titik ujung awal (x3,y3) – titik ujung akhir/tujuan (x1,y1) dan (x2,y2) adalah titik kendali

54 Dua persamaan berikut mendefinisikan titik-titik pada kurva
Dua persamaan berikut mendefinisikan titik-titik pada kurva. Nilai t antara 0 sampai 1 Nilai t semakin meningkat, titik yang didefinisikan oleh x(t) dan y(t) bergerak dari titik awal menuju titik tujuan x(t) = axt3 + bxt2 + cxt + x0 y(t) = ayt3 + byt2 + cyt + y0

55 x1 = x0 + cx / 3 x2 = x1 + (cx + bx) / 3 x3 = x0 + cx + bx + ax
x(t) = axt3 + bxt2 + cxt + x0 x1 = x0 + cx / 3 x2 = x1 + (cx + bx) / 3 x3 = x0 + cx + bx + ax y(t) = ayt3 + byt2 + cyt + y0 y1 = y0 + cy / 3 y2 = y1 + (cy + by) / 3 y3 = y0 + cy + by + ay cx = 3 (x1 - x0) bx = 3 (x2 - x1) – cx ax = x3 - x0 - cx - bx cy = 3 (y1 - y0) by = 3 (y2 - y1) – cy ay = y3 - y0 - cy - by (X2, Y2)

56 cx = 3 (105 - 140) = -105 bx = 3 (281 - 105) – (-105) = 633 ax = 375 - 140 - (-105) - 633 = -293 cy = 3 (42 - 262) = -660 by = 3 (30 - 42) – (-660) = 624 ay = 181 - 262 - (-660) - 624 = -45 (X2, Y2)

57 Volume Modelling

58 Constructive Solid Geometry (CSG)
Dapat terdiri dari bentuk primitif, misalnya : Sphere (bola/bulatan) silinder kerucut piramid kubus Box / kotak Tidak dapat terdiri atas : titik garis plane/latar/bidang

59 Constructive Solid Geometry (CSG)
CSG mengkombinasikan objek solid dengan menggunakan operasi boolean : Intersection/perpotongan (∩) Union/perpaduan (+) Minus/difference (–)

60 Constructive Solid Geometry (CSG)
Box Sphere

61 Constructive Solid Geometry (CSG): Union

62 Constructive Solid Geometry (CSG): Intersection

63 Constructive Solid Geometry (CSG): Minus

64

65

66

67

68 CSG Trees

69

70

71

72 Sweep Representation Sweep representation adalah model 3D yang titik-titik geometrinya dihasilkan oleh perputaran titik-titik dari kurva spline atau lainnya terhadap sumbu putar tertentu. Perputaran ini tidak harus 360°. Bisa juga kurang dari 360° sehingga obyek yang terbentuk berupa penampang lintang dari obyek hasil perputaran 360°

73 Sweep Representation