«quadtree» etiketlenmiş sorular

Kısa bir süre önce, Birlik'te parçalanmış bir ayrıntı sistemi uygulamasını anlamaya çalışmak. Her biri yükseklik haritasına sahip dört kafes düzlem üreteceğim ama sanırım şu anda çok önemli değil. Bu tekniği okuduktan sonra birçok sorum var, umarım bu bir seferde sormak için çok fazla değildir, ancak birisinin bu tekniği anlamama yardımcı …

17 terrain  level-of-detail  quadtree 

Her şeyden önce, sadece kısa bir süre için kendi oyun mantığımı yazıyorum, bu yüzden bu doğru görünüyorsa özür dilerim. Dörtlü ağaçlar ve ızgara tabanlı çarpışma tespiti hakkında çok şey okudum. Mantık anlıyorum - temelde nesneler yakın olmadığı sürece temelde çarpışma kontrolü yapmayın. Ancak bunun gerçekte nasıl yürütüldüğünden asla bahsedilmez. Kafamda …

13 collision-detection  efficiency  quadtree 

Oyunum üzerinde çalışırken, dünyadaki tüm birimleri takip etmem gereken noktadayım, böylece savaş için en yakın komşu kontrollerini yapabiliyorum. Bu, potansiyel olarak binlerce küçük otomatik ünitenin hareket ettiği RTS benzeri bir oyundur. KD-Ağaçları ve Quadtrees (özellikle Point Quadtrees) bakıyorum. Hala nasıl çalıştıklarının ayrıntılarını öğrenmeye çalışıyorum, ama şimdiye kadar Point Quadtrees benim …

11 rts  quadtree  kd-tree 

Dört ağacın oyunum için ideal veri yapısı olduğu söylendi, ancak dört ağaçta şekillerin tam olarak nasıl çalıştığını anlamakta zorlanıyorum. Bunu JavaScript ile yapıyorum, ancak bu soruların herhangi bir dilde dört ağaç için geçerli olabileceğini düşünüyorum. Çoğunlukla dört ağaçlarda temel (x, y) noktaların ve nokta eklemenin nasıl çalıştığını ve kağıt üzerinde …

10 javascript  html5  data-structure  quadtree 

Çarpışma tespiti için hareketli nesneleri takip etmek için bir dörtlü geliştiriyorum. Her nesnenin sınırlayıcı bir şekli vardır, diyelim ki hepsi daire. (2D yukarıdan aşağıya bir oyun) Yalnızca her nesnenin konumunu veya tüm sınırlayıcı şekli saklayıp saklamadığından emin değilim. Noktalarla çalışırken, ekleme ve alt bölümleme kolaydır, çünkü nesneler asla birden fazla …

9 quadtree