Pertanyaan yang diberi tag «space-partitioning»

Saya menemukan dunia besar Minecraft yang luar biasa sangat lambat untuk dinavigasi, bahkan dengan quad core dan kartu grafis gemuk. Saya menganggap kelambatan Minecraft berasal dari: Java, karena partisi spasial dan manajemen memori lebih cepat dalam bahasa asli C ++. Partisi dunia yang lemah. Saya bisa salah pada kedua asumsi …

76 procedural-generation  optimization  terrain  voxels  space-partitioning 

Katakanlah saya memiliki kotak persegi panjang dengan berbagai bentuk dan warna dan saya ingin mengurangi (cukup dekat dengan optimal baik-baik saja, optimal tidak perlu) jumlah persegi panjang untuk mewakili tata letak warna yang sama. Gambar di atas adalah kasus yang sangat disederhanakan dan spasi putih antara persegi panjang hanya untuk …

13 algorithm  geometry  space-partitioning 

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 

Saya perlu metode untuk membagi ruang 3d menjadi bentuk kotak sejajar sumbu acak. Untuk saat ini saya sedang membagi ruang 2d untuk tujuan pengujian. Pendekatan paling cepat yang saya lakukan adalah mendefinisikan persegi panjang ukuran (1, 1) dan kemudian secara rekursif membagi semua persegi panjang yang ada menjadi dua persegi …

11 algorithm  procedural-generation  random  space-partitioning 

Pertanyaan ini agak sulit, tetapi saya akan mencoba menjelaskannya. Katakanlah saya sedang membangun game online (bukan skala MMO), tapi itu mendukung pemain sebanyak mungkin, dalam pendekatan server otoritatif. Saya ingin dunia yang sangat besar dengan banyak musuh yang disimulasikan AI. Saya menyadari beberapa strategi untuk menghemat CPU server dengan membagi …

10 multiplayer  performance  data  architecture  space-partitioning 

Saat membuat ruang permainan untuk memindahkan, menggambar, dan bertabrakan objek, apakah lebih baik memiliki titik (0,0), atau (0,0,0), berada di tengah-tengah ruang Anda, sehingga batas dunia adalah (-halfSize, halfSize), atau lebih baik berada di sudut jauh ruang Anda, jadi batasnya adalah (0, ukuran)? Apa kelebihan dan kekurangan masing-masing, dan masalah …

9 geometry  coordinates  space-partitioning 

Latar Belakang Bersama dengan seorang teman saya sedang mengerjakan game 2D yang diatur dalam ruang. Untuk menjadikannya se-immersif dan seinteraktif mungkin, kami ingin ada ribuan objek melayang bebas, beberapa berkerumun bersama, yang lain terapung di ruang kosong. Tantangan Untuk melepaskan beban rendering dan mesin fisika kita perlu mengimplementasikan semacam partisi …

8 java  space-partitioning 

Apakah masuk akal untuk mencoba membongkar level nonlinear besar ke dalam potongan berbasis file, dan memuatnya sesuai permintaan? Kami telah mengimplementasikan level chunking untuk meningkatkan kinerja rendering, tetapi masih semua objek level tetap dalam RAM. Jika ya, lalu bagaimana kita menjaga ilusi dunia yang hidup / berubah? Karena levelnya tidak …

8 optimization  levels  level-of-detail  space-partitioning