Pertanyaan yang diberi tag «kd-tree»

Saya mencoba mencari cara menerapkan pohon KD. Pada halaman 322 "Deteksi tabrakan real time" oleh Ericson Bagian teks disertakan di bawah jika pratinjau buku Google tidak membiarkan Anda melihatnya saat Anda mengklik tautan bagian teks Bagian yang relevan: Ide dasar di balik memotong sinar atau segmen garis terarah dengan pohon …

12 space-partitioning  kd-tree 

Mengerjakan permainan saya, saya berada pada titik di mana saya perlu melacak semua unit di dunia sehingga saya dapat melakukan pemeriksaan tetangga terdekat untuk pertempuran. Ini adalah permainan seperti RTS, dengan kemungkinan ribuan unit otomatis kecil bergerak. Saya telah mencari di KD-Trees dan Quadtrees (terutama Point Quadtrees). Saya masih mencoba …

11 rts  quadtree  kd-tree