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 için en anlamlı olanı. Bununla birlikte, KD-Ağaçların aranması daha hızlı olduğu izlenimini edindim, bu da ağaçtaki puan sayısı ile önemlidir.
Öte yandan, benim durumumda, her zaman hareket eden çok sayıda birimi izleyeceğim . Çerçeveden çerçeveye, konumları her zaman farklı olacaktır. Quadtrees, yeniden dengelenme için KD-Ağaçlarından daha hızlıdır, ancak ağacın her noktasını yeniden dengelediğinizde bunun geçerli olup olmadığını bilmiyorum .
Bu durumda, ağaçtaki her bir noktayı yeniden dengelemeye çalışmak yerine, her kareyi hurdaya döküp sıfırdan yeniden inşa etmenin daha iyi olup olmayacağını merak ediyorum? Bir Quadtree yeniden dengelenmek için daha hızlıysa, bu sıfırdan inşa etmenin daha hızlı olduğu anlamına mı geliyor? Öyleyse, performans için ağacı oluşturmak ne kadar yük olduğuna bağlı olarak KD-Tree'nin arama hızından daha önemli olabilir, ama bilmiyorum ...