eprintid: 2493
rev_number: 10
eprint_status: archive
userid: 33
dir: disk0/00/00/24/93
datestamp: 2020-06-09 02:38:04
lastmod: 2020-06-09 02:38:04
status_changed: 2020-06-09 02:38:04
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22104989, RONAL
creators_id: goperonal@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Setiadi, Hendro
corp_creators: Universitas Kristen Duta Wacana
title: MENGIMPLEMENTASIKAN QUADTREE UNTUK MENGOPTIMALKAN COLLISION DETECTION
ispublished: pub
subjects: QA75
subjects: T1
divisions: tek_informatika
full_text_status: restricted
keywords: quadtree, brute force, collision detection, frame per second,
millisecond.
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.
date: 2015-07
date_type: published
pages: 39
institution: Universitas Kristen Duta Wacana
department: Teknologi Informasi
thesis_type: skripsi
thesis_name: other
citation:   22104989, RONAL  (2015) MENGIMPLEMENTASIKAN QUADTREE UNTUK MENGOPTIMALKAN COLLISION DETECTION.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2493/1/22104989_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2493/2/22104989_bab2-sd-bab4_lampiran.pdf