Pertanyaan yang diberi tag «efficiency»

Saya memiliki sejumlah besar entitas (unit). Pada setiap langkah, setiap unit perlu mengetahui posisi semua unit di sekitarnya (jarak kurang dari yang diberikan konstanta R ). Semua unit bergerak terus menerus. Ini dalam 3D. Rata-rata, akan ada 1% dari total unit dihitung dekat unit lain yang diberikan dengan kendala yang …

14 performance  data-structure  efficiency 

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 

Saya baru-baru ini menemukan dua permata ini: http://powdertoy.co.uk/ http://dan-ball.jp/en/javagame/dust/ Pertanyaan saya adalah: Bagaimana fisika dengan banyak elemen ditangani secara efisien? Apakah saya hanya terlalu meremehkan kekuatan komputer modern atau mungkinkah 'hanya' memiliki array dua dimensi, masing-masing sel menggambarkan apa yang ditempatkan pada posisi yang sesuai dan mensimulasikan setiap sel dalam …

13 physics  efficiency 

Saya membuat game menggunakan ubin-peta yang terbuat dari ribuan kotak kotak. Saat ini, setiap kotak memiliki collider persegi untuk memeriksa tabrakan. Namun, dengan ribuan blok kecil, memeriksa semuanya untuk tabrakan tidak efisien. Jika saya tahu tilemap akan terlihat seperti ini sebelumnya, saya bisa saja menggunakan 3 atau 4 colliders besar …

13 collision-detection  tiles  tilemap  efficiency 

Saya telah melakukan sedikit pengkodean jaringan gim sebelumnya, tetapi utamanya dengan TCP untuk gim tanpa kebutuhan waktu nyata. Saya sedang mengerjakan game Java 2D dengan multiplayer berjaringan. Untuk belajar, saya ingin melakukan ini sendiri, tanpa API jaringan yang ada. Bagaimana cara saya secara efisien mewakili kondisi permainan yang dikirim ke …

10 networking  multiplayer  synchronization  efficiency  game-state 

Saya membuat game yang terdiri dari banyak objek pada layar, salah satunya adalah pemain. Saya perlu tahu objek mana yang bertabrakan setiap iterasi. Saya membuat sesuatu seperti ini: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Ini memiliki O (n ^ 2), …

9 collision-detection  algorithm  javascript  efficiency 

Dalam sebuah game yang saya kembangkan untuk klien, konsep permainan kunci melibatkan pergerakan di peta. Dalam hal ini ukuran dan bentuk serta dari berbagai negara tidak relevan: pindah dari satu negara ke negara yang berdekatan dihitung sebagai satu langkah. Saya mencoba mencari tahu struktur data terbaik untuk secara internal mewakili …

9 maps  efficiency 

Dari pos StackOverflow (disarankan agar saya memindahkan ini): Jadi, saya sedang mengerjakan mesin game, dan saya telah membuat kemajuan yang cukup bagus. Namun, mesin saya adalah single-threaded, dan keuntungan memisahkan memperbarui dan merender menjadi thread terpisah terdengar seperti ide yang sangat bagus. Bagaimana saya harus melakukan ini? Mesin game berulir …

8 java  performance  game-loop  multithreading  efficiency