«space-partitioning» etiketlenmiş sorular

Minecraft'ın muhteşem büyük dünyalarını, dört çekirdekli ve etli grafik kartıyla bile gezinmek için oldukça yavaş buldum. Minecraft'ın yavaşlığının neden olduğunu farz ediyorum: Java, mekansal bölümleme ve bellek yönetimi olarak yerel C ++ 'da daha hızlıdır. Zayıf dünya bölümlemesi. Her iki varsayımda da yanılıyor olabilirim. Ancak, bu beni büyük voksel dünyalarını …

76 procedural-generation  optimization  terrain  voxels  space-partitioning 

Diyelim ki farklı şekil ve renklerde dikdörtgenlerden oluşan bir ızgaram var ve aynı renk düzenini temsil etmek için dikdörtgen sayısını azaltmak istiyorum (makul olarak optimale yakın iyidir, optimal gerekli değildir). Yukarıdaki görüntü çok basitleştirilmiş bir durumdur ve dikdörtgenler arasındaki boşluk sadece görselleştirme içindir - bunlar sıkıca paketlenir. Bunu yapmama yardımcı …

14 algorithm  geometry  space-partitioning 

KD ağacının nasıl uygulanacağını anlamaya çalışıyorum. Ericson tarafından "Gerçek zamanlı çarpışma tespiti" sayfa 322 Google kitap önizlemesinin bağlantıyı tıkladığınızda görmenize izin vermemesi durumunda metin bölümü aşağıda yer almaktadır metin bölümü İlgili bölüm: Bir kd ağacı ile bir ışını veya yönlendirilmiş çizgi parçasını kesmenin arkasındaki temel fikir basittir. Çizgi, düğümün yarma …

12 space-partitioning  kd-tree 

3D uzay rastgele eksen hizalanmış kutu şekillere bölmek için bir yönteme ihtiyacım var. Şimdilik 2d alanını test amacıyla bölüyorum. Ortaya koyduğum en yakın yaklaşım, boyut olarak bir dikdörtgen (1, 1) tanımlamak ve sonra tüm mevcut dikdörtgenleri X ve Y ekseni arasında değişen iki eşit olmayan dikdörtgene özyineli olarak bölmekti. Buradaki …

11 algorithm  procedural-generation  random  space-partitioning 

Bu soru biraz zor, ama açıklığa kavuşturmaya çalışacağım. Bir çevrimiçi oyun (MMO ölçeği değil) oluşturduğumu, ancak yetkili bir sunucu yaklaşımında mümkün olduğunca çok oyuncuyu desteklediğimi varsayalım. Gerçekten istediğim büyük olan dünyalar sürü AI simüle düşman. Alanı alt bölümlere ayırarak ve işlemeye gerek olmayan şeyleri işleyerek sunucu CPU'yu kurtarmak için birkaç …

10 multiplayer  performance  data  architecture  space-partitioning 

Nesneleri hareket ettirmek, çizmek ve çarpışmak için bir oyun alanı oluştururken, (0,0) noktasının veya (0,0,0) noktasının alanınızın tam ortasında olması daha iyidir, öyle ki dünyaların sınırları (-halfSize, halfSize) veya uzayınızın uzak köşesinde olması daha mı iyi, yani sınırlar (0, boyut) mu? Her birinin artıları ve eksileri nelerdir ve her biri …

9 geometry  coordinates  space-partitioning