UNIVERSITAS BINA NUSANTARA. Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2005/2006

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2005/2006 PERANCANGAN APLIKASI ANIMASI PENGGUNAAN QUATERNION SEBAGAI PENGGANTI MATRIKS ROTASI DALAM ANIMASI GRAFIK 3 DIMENSI Fransiscus Tanu NIM : ABSTRAK Di dalam dunia animasi grafik 3 dimensi, representasi euler telah dipakai secara luas, baik di dalam industri maupun di dalam pendidikkan. Seiring dengan perkembangan dunia animasi, ditemukan kelemahan pada representasi euler, yang disebut sebagai gimbal lock. Quaternion adalah struktur aljabar yang ditemukan oleh William Rowan Hamilton. Berbeda dengan representasi euler, quaternion tidak mengalami gimbal lock terhadap sumbu utama ( x, y, z ). Penggunaan Quaternion secara luas masih belum dikenali di dunia pendidikan. Dari perancangan ini, memperlihatkan masalah gimbal lock dengan representasi euler, dan pemecahan masalah gimbal lock dengan menggunakan Quaternion. Kata Kunci : Gimbal lock, quaternion, representasi euler, hamilton, animasi. iv

2 PRAKATA Sebelumnya penulis mengucap syukur kepada Tuhan Yang Maha Esa, karena atas penyertaan-nya, penulis dapat menyelesaikan tugas skripsi yang berjudul : Perancangan Aplikasi Animasi Penggunaan Quaternion Sebagai Pengganti Matriks Rotasi Dalam Animasi Grafik 3 Dimensi sebagai syarat untuk memperoleh gelar sarjana pada Jurusan Ganda ( Teknik Informatika Matematika ) di Universitas Bina Nusantara. Dalam proses membuat dan menyelesaikan skripsi ini, penulis mendapatkan bimbingan, dorongan, semangat dan fasilitas dari berbagai pihak yang mendukung penulis sehingga dapat menyelesaikan skripsi ini. Ucapan terima kasih disampaikan terutama kepada : Bapak Prof Dr. Drs. Gerardus Polla, M.App.Sc., selaku Rektor Universitas Bina Nusantara, yang memimpin Universitas Bina Nusantara dan memberikan kesempatan kepada mahasiswa untuk menerapkan pengetahuan yang dimiliki dengan mengadakan program studi Skripsi. Bapak Wikaria Gazali, S.Si., M.T., selaku Dekan Jurusan Matematika dan Statistika, yang telah memberikan persetujuan terhadap topik skripsi yang diajukan dan memberikan banyak informasi dalam prosedur penulisan skripsi. Bapak Drs. Ngarap Imanuel Manik, M.Kom., selaku Kepala Jurusan Matematika dan Statistika yang telah memberikan persetujuan terhadap topik skripsi dan memberikan penunjukan pembimbing yang terbaik bagi penulis, serta banyak memberikan masukan dan saran terhadap penulisan ini. Bapak Rojali, S,Si., selaku Sekretaris Jurusan Matematika dan Statistika yang telah banyak memberikan masukan dan saran terhadap prosedur dalam penyusunan dan pengumpulan skripsi. Bapak Sangadji, Drs., M.Sc., Ph.D dan Bapak Djunaidy Santoso, Dipl.Ing., M.Kom sebagai pembimbing penulis dalam menyelesaikan skripsi ini, atas kerja keras dan bimbingan mereka, penulis dapat menyelesaikan tugas ini. Selain itu, penulis juga mengucapkan terima kasih kepada kedua orang tua yang telah mendukung dan memberikan kepercayaan penuh kepada penulis sehingga penulis dapat menyelesaikan Skripsi ini. Sekiranya Skripsi ini dapat bermanfaat bagi pembaca,khususnya mahasiswa Bina Nusantara. Kritik dan saran diterima dengan terbuka agar tulisan ini dapat diperbaiki dan menjadi lebih berguna. Jakarta, Februari 2006 Penulis v

3 DAFTAR ISI ABSTRAK...iv PRAKATA...v DAFTAR ISI...vi DAFTAR GAMBAR... viii DAFTAR LAMPIRAN...ix BAB 1 PENDAHULUAN Latar Belakang Masalah Rumusan Rancangan Spesifikasi Rancangan Ruang Lingkup Masalah Tujuan dan Manfaat Perancangan Penelitian yang Relevan...3 BAB 2 LANDASAN TEORI Matrix Rotasi 3D dengan Representasi Euler Struktur Aljabar Semigrup Grup Ring Quaternion Operasi Quaternion Penggunaan Quaternion Dalam Rotasi...17 BAB 3 ANALISIS DAN PERANCANGAN Spesifikasi Rumusan Rancangan Perancangan Modul Rancangan Tampilan Layar Perancangan Diagram Alir ( Flowchart) Flowchart MenuUtama Flowchart Proses Rotasi Euler Flowchart Proses Rotasi Quaternion Perancangan Diagram Transisi...28 BAB 4 IMPLEMENTASI HASIL PENELITIAN Spesifikasi Hardware dan Software Implementasi Rancangan Layar Menu Utama Layar Gimbal Lock Animation Layar Euler Representation dan Quaternion Representation Evaluasi Rancangan Kelebihan Program Kelemahan Program...33 vi

4 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran...35 DAFTAR PUSTAKA...x RIWAYAT HIDUP... xii LAMPIRAN.L1 vii

5 DAFTAR GAMBAR Halaman Gambar 2.1 Vektor di Ruang 3 Dimensi 5 Gambar 2.2 Arah Rotasi Di Ruang 3 Dimensi 5 Gambar 3.1 Rancangan Layar Animasi Gimbal Lock 20 Gambar 3.2 Rancangan Layar Animasi Representasi Euler 21 Gambar 3.3 Rancangan Layar Animasi dengan Quaternion 21 Gambar 3.4 Simbol Flowchart 22 Gambar 3.5 Flowchart Menu Utama 23 Gambar 3.6 Flowchart Proses Rotasi Euler 24 Gambar 3.7 Flowchart Proses Rotasi Quaternion 25 Gambar 3.8 Diagram Transisi 26 Gambar 4.1 Menu Utama 28 Gambar 4.2 Animasi Gimbal Lock 29 Gambar 4.3 Representasi Euler dan Quaternion 30 viii

6 DAFTAR LAMPIRAN Halaman LAMPIRAN A LISTING PROGRAM L.1 A.1. Form Menu Utama C#... L.1 A.2. Class Euler C#.... L.2 A.3. Class QuaternionClass C#... L.3 ix