Optimasi Collision Detection Pada 2D Spaceship Game Menggunakan Metode Quadtree

##plugins.themes.bootstrap3.article.main##

Andhi Indra Lestya Wicaksono Eriq Muhammad Adams Jonemaro Muhammad Aminul Akbar

Abstrak

Permainan video 2D Spaceship merupakan permainan klasik yang dapat dimainkan sejak jaman Gameboy, Game ber-genre spaceship ini masih populer di kalangan semua umur, pada 2D spaceship game ini, player atau pemain diberi objektif untuk menghindari obstacle hingga mengalahkan NPC. Game ber-genre ini memerlukan sebuah collision detection, sebuah algoritma untuk mengetahui bertabrakannya 2 objek, seperti peluru dengan NPC atau player dengan NPC atau juga peluru dengan obstacle. Metode yang digunakan untuk memeriksa pertumpukan antara 2 objek dalam penelitian ini adalah menggunakan quadtree, yaitu metode pemisahan area pada game yang bertujuan untuk memfokuskan collision detection pada area tertentu saja, metode ini berjalan ketika ada 2 objek yang bisa bertumpukan berada pada 1 node (area) yang sama, jika pada suatu area tidak ada 2 objek yang dapat bertumpukan, metode collision detection tidak akan bekerja, Quadtree lebih optimal daripada metode collision detection yang langsung diterapkan kedalam game (Bruteforce) karena deteksi pertumpukannya ke semua wilayah sekaligus yang menyebabkan metode dengan quadtree menggunakan resource lebih sedikit dan frame per second naik saat dimainkan, hasil dari pengujian menyatakan bahwa algoritma Quadtree mampu mendobrak FPS menjadi lebih tinggi, rata-rata FPS jika menggunakan bruteforce tercatat sebesar 70,06 FPS sedangkan rata rata FPS dengan menggunakan Quadtree bisa mencapai 268,1 FPS

##plugins.themes.bootstrap3.article.details##

Cara Sitasi
Wicaksono, A., Jonemaro, E., & Akbar, M. Optimasi Collision Detection Pada 2D Spaceship Game Menggunakan Metode Quadtree. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 3, no. 9, p. 8630-8639, sep. 2019. ISSN 2548-964X. Tersedia pada: <http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/6224>. Tanggal Akses: 22 sep. 2019
Bagian
Artikel