Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Andhi Indra Lestya Wicaksono
Fakultas Ilmu Komputer, Universitas Brawijaya
Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Collision Detection Pada 2D Spaceship Game Menggunakan Metode Quadtree Andhi Indra Lestya Wicaksono; Eriq Muhammad Adams Jonemaro; Muhammad Aminul Akbar
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 3 No 9 (2019): September 2019
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1737.609 KB)

Abstract

2D Spaceship Game is a classic game since Gameboy's came out, but even it's an old type of game, many people still play it until now. This game gives you objective to survive an attack against obstacle or NPC. this genre needs a collision detection, an algorithm that allows you to detect collision between 2 collidable objects, the method uses quadtree, a method that allows certain area divided by itself in order to focusing collision detection, this method works if there is 2 collidable objects in the same place at the same time. So if there's no object or just 1 object in certain area, the collision detection algorithm won't work, this method is more optimal than just use the collision detection and implement it straight to the game (bruteforce) because the collision detection it's not focused in certain area and the algorithm will detect in all areas. That means the quadtree use less resource and the frame per second will increase, After being tested for couple times, the Quadtree Algorithm able to bust the FPS up, the average FPS for Bruteforce is 70.06 FPS, and the average FPS for Quadtree Collision Detection is 268.1 FPS
Co-Authors Eriq Muhammad Adams Jonemaro Muhammad Aminul Akbar