Pertanyaan yang diberi tag quadtree

17
Demystifying "tingkat detail serpihan"

Baru-baru ini mencoba memahami mengimplementasikan level detail sistem chunked di Unity. Saya akan menghasilkan empat pesawat mesh, masing-masing dengan peta ketinggian tetapi saya kira itu tidak terlalu penting saat ini. Saya punya banyak pertanyaan setelah membaca tentang teknik ini, saya harap...

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

9
QuadTree: hanya menyimpan poin, atau wilayah?

Saya mengembangkan quadtree untuk melacak objek bergerak untuk deteksi tabrakan. Setiap objek memiliki bentuk pembatas, katakanlah mereka semua adalah lingkaran. (Ini permainan top-down 2D) Saya tidak yakin apakah hanya akan menyimpan posisi setiap objek, atau seluruh bentuk yang terikat. Jika...