«kd-tree» etiketlenmiş sorular

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 

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