Pertanyaan yang diberi tag «quadtree»

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 ini tidak terlalu banyak untuk ditanyakan sekaligus, tetapi saya …

17 terrain  level-of-detail  quadtree 

Pertama-tama, saya hanya menulis logika permainan saya sendiri sebentar, jadi saya minta maaf jika ini mungkin terlihat lurus ke depan. Saya telah membaca banyak tentang quad tree dan grid collision detection. Saya mengerti logika - pada dasarnya tidak memeriksa tabrakan kecuali objek dekat pada dasarnya. Namun tidak pernah disebutkan bagaimana …

13 collision-detection  efficiency  quadtree 

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 

Saya telah diberitahu bahwa quad tree adalah struktur data yang ideal untuk permainan saya, tetapi saya mengalami kesulitan memahami bagaimana sebenarnya bentuk-bentuk bekerja di dalam quad tree. Saya melakukan ini dalam JavaScript, tetapi saya pikir pertanyaan ini dapat diterapkan pada quad tree dalam bahasa apa pun. Saya pikir saya sebagian …

10 javascript  html5  data-structure  quadtree 

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 bekerja dengan titik, penyisipan dan subdivisi mudah, karena objek tidak …

9 quadtree