@phdthesis{katalog2493,
          school = {Universitas Kristen Duta Wacana},
            year = {2015},
          author = {RONAL 22104989},
           title = {MENGIMPLEMENTASIKAN QUADTREE UNTUK MENGOPTIMALKAN COLLISION DETECTION},
           month = {July},
        keywords = {quadtree, brute force, collision detection, frame per second,
millisecond.},
             url = {https://katalog.ukdw.ac.id/2493/},
        abstract = {Collision detection merupakan persolan yang sangat berpengaruh dalam hal kecepatan dalam beberapa game khususnya game-game yang memiliki jumlah objek yang banyak dan saling bertumbukan. Karena hal inilah penulis memiliki inisiatif untuk melakukan penelitian dengan menerapkan metode Quadtree dalam menyelesaikan persoalan Collision Detection sehingga masalah kecepatan dapat teratasi. Untuk membuktikan bahwa metode Quadtree dapat menyelesaikan persoalan Collision Detection maka penulis membandingkan dengan metode yang sering digunakan yaitu Brute force.
Penelitian dilakukan dengan membuat simulasi Collision Detection dengan jumlah objek yang bervariasi sebanyak 30 sampel. Dalam penelitian tersebut dapat diketahui Jumlah Pengecekan, FPS (Frame Per Second) dan ms (millisecond) dari kedua metode tersebut. Dengan membandingkan jumlah pengecekan, nilai FPS dan nilai ms diperoleh bahwa Quadtree memiliki tingkat kecepatan yang lebih cepat dalam Collision Detection dibandingakan dengan Brute force.}
}