Rancang Bangun Game Stickman Dengan Metode Quadtree

Abstract

Metode quadtree merupakan metode pembagian wilayah menjadi 4. Metode quadtree dapat diterapkan untuk mempermudah collision detection pada object collidable. Collision detection akan dilakukan pada wilayah terkecil dari pembagian wilayah quadtree karena terbatasnya kecepatan dalam collision detection. Masalah tersebut menjadi masalah dimana untuk menghasilkan game dengan pendeteksian secara optimal dilakukan pemecahan wilayah dengan metode quadtree dengan membagi wilayah menjadi 4 hingga object collidable pada tiap wilayah tidak melebihi batasan yang ditentukan, sehingga memperkecil bagian yang perlu di periksa tanpa harus memeriksa secara keseluruhan. Metode yang digunakan dalam pengembangan adalah quadtree. Metode ini cocok diterapkan pada game yang memerlukan collision detection didalamnya. Dari penelitian ini dihasilkan bahwa metode quadtree dengan membatasi area deteksi tubrukan dapat menghasilkan kecepatan lebih optimal yang dilihat dari frame per second yang dihasilkan. Game yang dibangun diharapkan dapat mengoptimalkan permainan sejenisnya yang menggunakan collision detection didalamnya. Disarankan melakukan penelitian lebih lanjut dengan variasi jenis game lainnya.