Download - pertemuan_8_spline_curve.pdf
![Page 1: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/1.jpg)
Grafika Computer
Kurva Spline (Spline Curve)
![Page 2: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/2.jpg)
Splines
Spline mempunyai sejarah yang panjangdalam grafika komputer sebelum dikenaldalam teknik gambar.Secara alamiah splinekubik merupakan model matematis untuksejenis thin strip, yang mana melaluisejenis thin strip, yang mana melaluisemua titik control yang dapatmeminimalkan energi dasar. Spline kubikalami (natural cubic spline) mempunyaikontinuitas C2 (terdiri C1, C0) dan lebihhalus jika dibandingkan dengan kurvaHermite ataupun Bezier.
![Page 3: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/3.jpg)
Interpolasi Spline
Modern splines merupakan kurva yang lembut(smooth) yang didefiniskan dari suatu himpunan titik-titik yang seringkali dinamakan titik-titik yang seringkali dinamakan dengan knot.
Dalam satu kelas utama spline (main class of splines), kurva harus melalui tiap titik dalam himpunan tersebut.
Ini dinamakan dengan interpolasi spline
![Page 4: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/4.jpg)
Kurva Interpolasi Spline
![Page 5: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/5.jpg)
Pendekatan Spline
Dalam kasus lainnya kurva tidak bisa melalui titik-titik
Titik-titik dianggap sebagai titikkontrol (control points) yang manakontrol (control points) yang manauser dapat memindahkan untukmembuat kurva atau bentuk yanginteraktif sesuai dengan yangdiinginkan.
![Page 6: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/6.jpg)
Pendekatan Spline
![Page 7: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/7.jpg)
Non Parametric Spline
Spline paling sederhana merupakan persamaan dalam x dan y (untuk 2D)
Bentuk umumnya adalah polynomial spline:spline:
Di sini terdapat 3 titik yang dapat dihitung a2, a1, dan a0
![Page 8: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/8.jpg)
![Page 9: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/9.jpg)
Kontrol Non-parametrik spline
Di sini tidak ada kontrol menggunakan non parametrik splie
Di sini hanya terdapat satu kurva (parabola) yang cocok untuk data.(parabola) yang cocok untuk data.
![Page 10: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/10.jpg)
Parametrik Spline
JIka kita tulis pline dalam suatu bentuk vektor, maka didapatkan:
Dimana parameternya Nilainya antara 0 dan 1.
![Page 11: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/11.jpg)
Penghitungan Parametrik Spline Sederhana
Untuk menyelesaikan konstanta vektor a0,a1, dan a2 sebagai berikut :
Misalkan awal kurva ada di P0
dengan pada awal maka
![Page 12: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/12.jpg)
Penghitungan Parametrik Spline Sederhana
Misalkan diinginkan spline titik akhirnya di P2. Maka kita punya akhir Selanjutnya
Dan ditengah ( ) kita menginginkan ini melalui P1
![Page 13: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/13.jpg)
Kemungkinan Menggunakan parametrik Spline
![Page 14: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/14.jpg)
Patch Spline
Tiap patch dapat dijadikan sebagai suatu parametrik spline.
![Page 15: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/15.jpg)
Patch Spline Kubik
Cara paling mudah dan sederhana, dan efektif untuk menghitung patck parametrik spline adalah dengan menggunakan suatu polinomial kubik.menggunakan suatu polinomial kubik.
![Page 16: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/16.jpg)
Pemilihan Gradient
![Page 17: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/17.jpg)
Penghitungan pacth Spline Kubik
Untuk suatu patch gabungan titik-titik Pi dan Pi+1 dipunyai pada Pi dan pada Pi+1
Dengan substitusi maka akan Dengan substitusi maka akan didapatkan:
![Page 18: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/18.jpg)
Penghitungan pacth Spline Kubik
Dengan menurunkan maka kita dapatkan dengan subtitusi pada Pi dan Pi+1
![Page 19: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/19.jpg)
Penghitungan pacth Spline Kubik
Jika dituliskan dalam bentuk matriks:
![Page 20: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/20.jpg)
Penghitungan pacth Spline Kubik
Dengan inversi matriks maka akan didapatkan :
![Page 21: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/21.jpg)
Kurva Bezier
Kurva Bezier digunakan untuk Desain CAD.
Karakteristik utama dari kurva Bezier adalah :adalah :- interpolasi pada titik akhir- slope pada akhir adalah sama dengan penggabungan garis titik akhir ke tetangganya.
![Page 22: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/22.jpg)
Kurva Bezier
![Page 23: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/23.jpg)
Algoritma Casteljau
Kurva Bezier dihitung dan divisualisasikan dengan menggunakan konstruksi geometri Casteljau sekitar 1900.Casteljau sekitar 1900.
Seperti patch kubik, disini dibutuhkan parameter yang pada awal nilainya 0 dan akhir nilainya 1. Koneksi dapat dibuat untuk beberapa nilai
![Page 24: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/24.jpg)
![Page 25: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/25.jpg)
![Page 26: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/26.jpg)
![Page 27: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/27.jpg)
![Page 28: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/28.jpg)
![Page 29: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/29.jpg)
Fungsi Blending Brenstein
Spline (Termasuk Kurva Bezier) dapat diformulasikan sebagai perpaduan(blend) dari knot.
Misalkan vektor persamaan garis Misalkan vektor persamaan garis
Ini merupakan suatu’blend’ linier dua titik. dan dapat dianggap sebagai dua titik kurva Bezier.
![Page 30: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/30.jpg)
Persamaan Campuran
Beberapa titik pada spline merupakan blend dari semua titik lainnya. Untuk knot N + 1, maka dipunyai :
![Page 31: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/31.jpg)
Perluasan Persamaan Bezier
![Page 32: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/32.jpg)
Perluasan persamaan ‘campuran’
Empat titik kurva Bezier adalah sama dengan patch-patch kubik yang melalui knot pertama dan terakhir(P0 dan P3)
Kesamaan ini dapat ditunjukkan dengan Kesamaan ini dapat ditunjukkan dengan menggunakan dua cara:
Untuk kasus empat knot :
![Page 33: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/33.jpg)
Perkalian akan menghasilkan:
![Page 34: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/34.jpg)
Algoritma Casteljau
![Page 35: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/35.jpg)
![Page 36: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/36.jpg)
Lanjutan perluasan
Kita dapat menghilangkan subscript pertama dan akan dihasilkan :
![Page 37: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/37.jpg)
Titik-titik Kontrol
Dapat diambil kesimpulan bahwa empat titik kurva Bezier terdiri : 2 titik untuk interpolasi dan 2 titik sebagai titik kontrolsebagai titik kontrol
Kurva dimulai pada titik P0 dan berakhir pada titik P3. serta bentuknya (shape) dapat ditentukan melalui pemindahan titik-titik kontrolnya (P1 dan P2).
![Page 38: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/38.jpg)
Contoh Soal
![Page 39: pertemuan_8_spline_curve.pdf](https://reader034.vdokumen.com/reader034/viewer/2022042702/55cf9b0a550346d033a47e97/html5/thumbnails/39.jpg)