Pertanyaan yang diberi tag kd-tree

Apa logika persimpangan pohon kd?

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...

KD-Tree vs. Quadtree yang sepenuhnya dinamis?

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...