Optimasi Collision Detection Pada 2D Spaceship Game Menggunakan Metode Quadtree

Permainan video 2D Spaceship game merupakan permainan klasik yang dapat dimainkan sejak jaman Gameboy, namun seiring berjalannya kemajuan teknologi. Game ber-genre spaceship ini masih populer di kalangan anak muda hingga orang dewasa, pada 2D spaceship game ini, player atau pemain diberi tujuan atau objektif untuk menghindari obstacle hingga mengalahkan NPC. Game ber-genre ini memerlukan sebuah collision detection, sebuah algoritma untuk mengetahui jika ada 2 objek saling bertabrakan, 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 wilayah 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 atau 1 area yang sama, sehingga jika pada suatu area tidak ada 2 objek yang dapat bertumpukan, metode collision detection tidak akan bekerja, metode ini lebih optimal daripada metode collision detection yang langsung diterapkan tanpa dimasukan kedalam metode quadtree terlebih dahulu karena deteksi pertumpukannya tidak terfokus namun ke semua wilayah sekaligus yang menyebabkan metode dengan quadtree menggunakan resource lebih sedikit yang menyebakan kenaikan frame per second saat dimainkan, hasil dari pengujian menyatakan bahwa algoritma Quadtree mampu untuk mendobrak FPS menjadi lebih tinggi, rata rata FPS jika tidak menggunakan Quadtree tercatat sebesar 70,06 FPS sedangkan rata rata FPS dengan menggunakan Quadtree bisa mencapai 268,1 FP

Dual Hybrid Coder for High Quality Image Compression

Electrical Engineerin