UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2005/2006 PERANCANGAN ENGINE GAME 3 DIMENSI DENGAN MENGGUNAKAN BACK FACE, VIEWING FRUSTUM DAN OCCLUSION CULLING SKRIPSI PROGRAM GANDA UNIVERSITAS BINA NUSANTARA Randy Tjandra NIM: Abstrak Dalam pembuatan sebuah game untuk skala industri maupun komersial memiliki permasalahan yang cukup kompleks yaitu kompleksitas pemrograman, alokasi memori yang tepat dan automatisasi untuk segala keperluan resource sehingga membuat game memiliki biaya operasional yang sangat besar. Dengan menggunakan aplikasi third tier maka operasional dapat dipotong, karena beberapa permasalahan di atas dapat diatasi dan pembuat game menjadi lebih fokus dengan gameplay. Beberapa aplikasi third tier telah menjadi solusi salah satunya adalah engine game. Dengan penggunaan engine game ini maka pembuatan game akan menjadi lebih mudah dan memotong biaya operasional. Kata kunci: engine, gameplay, game industry v

2 PRAKATA Puji syukur kepada Tuhan Yang Maha Esa Atas berkat dan bimbingannya sehingga penulis dapat menyusun dan menyelesaikan skripsi ini. Skripsi ini disusun sebagai salah satu syarat dalam menyelesaikan program studi Strata 1 di Universitas Bina Nusantara, Jakarta. Penulis mengucapkan banyak terima kasih kepada orang tua, teman baik dan teman kost yang telah memberikan dukungan moril selama penyusunan skripsi ini. Penulis juga mengucapkan terima kasih kepada Bapak Wikaria, S.Si., M.T. dan Bapak Djunaedi yang telah bersedia untuk meluangkan waktu dan memberikan petunjuk yang berguna dalam penyusunan skripsi ini. Penulis juga mengucapkan terima kasih kepada Chris Senjaya, Wong Lok Dien, Yogi WP, Yoseph B, Gani Budi dan rekan rekan gamedevid yang telah meluangkan waktu untuk memberikan ilmu dan petunjuk yang berguna dalam penyusunan skripsi ini. Tak lupa penulis juga mengucapkan terima kasih kepada Fransisca atas dukungan moril dan semangat sehingga skripsi ini dapat diselesaikan dengan baik. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, karena keterbatasan dari penulis. Oleh karena itu, penulis mengharapkan masukan kritik dan saran yang membangun dari semua pihak. Semoga skripsi ini dapat bermanfaat bagi para pembacanya. Jakarta, 31 Januari 2006 Penulis Randy Tjandra vi

3 DAFTAR ISI Abstrak.. v Prakata.. vi Daftar Gambar.. ix Daftar Tabel.. x Daftar Lampiran.. xi Bab 1 Pendahuluan 1.1 Latar Belakang Masalah Rumusan Masalah Spesifikasi Rancangan Ruang Lingkup Masalah Tujuan dan Manfaat Rancangan Definisi Operasional 4 Bab 2 Landasan Teori 2.1 Sejarah Game Engine Culling Back Face Culling Viewing Frustum Occlusion Culling Teori Matriks Tranformasi Teori Bidang 3 Dimensi Pengertian Bidang 3 Dimensi Persamaan Umum Bidang 3 Dimensi Menghitung Titik Di Luar dan Di Dalam Bidang 3 11 Dimensi Bab 3 Perancangan dan Pembuatan 3.1 Perancangan Engine Alternatif Pemecahan Masalah Rancangan Viewing Frustum Culling Penggunaan Matriks Transformasi Perancangan Class Class Engine Framework Class Engine Control Class Scripting Class Rendering Class Sound System Class Networking Class Game Object Class Scene Management Penjelasan Rancangan Aplikasi. 21 Bab 4 Implementasi dan Evaluasi vii

4 4.1 Spesifikasi Kebutuhan Pengaplikasian Program Aplikasi Evaluasi Spesifikasi Komputer yang Dipakai Pengujian Spesifikasi Engine Evaluasi Engine dengan Aplikasi Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran.. 33 Daftar Pustaka. 34 Daftar Riwayat Hidup. 35 Lampiran. L1 viii

5 DAFTAR GAMBAR Gambar 2.1 Back Face Culling.. 7 Gambar 2.2 Viewing Frustum 8 Gambar 2.3 Occlusion Culling... 9 Gambar 3.1 Local Space dan World Space Gambar 3.2 World Space dan Camera Space Gambar 3.3 Rancangan Engine Framework.. 18 Gambar 3.5 Aliran Proses Game 18 Gambar 3.5 Rancangan Class Scripting 19 Gambar 4.1 Pengujian Back Face.. 29 Gambar 4.2 Pengujian Back Face, Viewing Frustum, Occlusion.. 30 Gambar 4.3 Pengujian Culling dan Collision System ix

6 DAFTAR TABEL Tabel 3.1 Tabel Keuntungan dan Kerugian Teknik Culling Tabel 3.2 Tabel Rumusan Bidang untuk Viewing Frustum 16 Tabel 4.1 Rincian Uji Spesifikasi Engine 25 x

7 DAFTAR LAMPIRAN Lampiran Koding... L1 xi