Pengertian Metode Quadtree dan contoh penerapannya
Pengertian Metode Quadtree dan contoh penerapannya
Pengertin quadtree
quadtree merupakan pohon m-ary yang memiliki 4 cabang anak pada setiap simpulnya dan quadtree pada cabang-cabang terdapat sebanyak 4 cabang yang langsung berupa daun atau kombinasi diantara cabang dan daun. Daun-daun quadtree biasanya berisi mengenai informasi yang mengenai sesuatu. Gambaran pada pohonnya adalah sebagai berikut ini :
Gambaran pohon quadtree
Contoh Quadtree
Dalam contoh implementasi banyak quadtree juga menemukan itu paling sering berlaku untuk membuat game atau aplikasi game misalnya tentang mengurangi tabrakan (tabrakan / tabrakan) pada 2 (dua) objek yang berbeda di arena game 2D (demensi) secara efisien dan Untuk tabrakan pada game arena 3D (dimensi) biasanya menggunakan pohon Oktober, di mana setiap cabang pohon dengan maksimal 8 cabang pada setiap node. Untuk memeriksa itu dibagi dengan arena permainan menjadi 4 bagian yang inspirasinya sama, jika 2 objek atau lebih ada di salah satu WILANG yang sama, jadi dibagi dengan area tersebut lagi menjadi 4 bagian yang memiliki ukuran yang sama. Divisi area akan terus dilakukan sehingga masing-masing tidak ada objek di wilayah yang sama dan divisi dilakukan secara rekursif sebagai contoh berikut:
Gambar Pembagian wilayah objek-objek pada arena permainan
Selanjutnya melakukan pemetaan pada objek-objek ke dalam quadtree dan mendeteksi yang terdapat objek-objek yang mengalami collision. Berikut ini gambaran pemetaan wilayah objek-objek kedalam quadtree.
Gambar pemetaan wilayah objek-objek kedalam quadtree
0 Response to "Pengertian Metode Quadtree dan contoh penerapannya"
Post a Comment