Làm việc trong trò chơi của tôi, tôi đang ở điểm cần theo dõi tất cả các đơn vị trên thế giới để tôi có thể thực hiện kiểm tra hàng xóm gần nhất để chiến đấu. Đây là một trò chơi giống như RTS, với tiềm năng hàng ngàn đơn vị tự động nhỏ di chuyển xung quanh.
Tôi đã tìm hiểu về KD-Plants và Quadtrees (đặc biệt là Quadtrees Point). Tôi vẫn đang cố gắng tìm hiểu chi tiết về cách chúng hoạt động, nhưng cho đến nay Point Quadtrees đang có ý nghĩa nhất đối với tôi. Tuy nhiên, tôi có ấn tượng rằng cây KD nhanh hơn để tìm kiếm, điều này rất quan trọng với số điểm tôi sẽ có trong cây.
Mặt khác, trong trường hợp của tôi, tôi sẽ theo dõi một số lượng lớn các đơn vị luôn luôn di chuyển. Từ khung hình đến khung hình, vị trí của họ sẽ luôn khác nhau. Quadtrees rõ ràng là nhanh hơn để cân bằng lại so với KD-Tree, nhưng tôi không biết điều đó có áp dụng được không khi bạn cân bằng lại mọi điểm trên cây.
Tôi đang tự hỏi liệu trong trường hợp này sẽ tốt hơn nếu chỉ loại bỏ cây từng khung và xây dựng lại từ đầu, thay vì cố gắng cân bằng lại từng điểm trong cây? Nếu Quadtree nhanh hơn để tái cân bằng, điều đó cũng có nghĩa là nó nhanh hơn để xây dựng từ đầu? Nếu vậy, điều đó có thể quan trọng hơn đối với hiệu suất so với tốc độ tìm kiếm của KD-Tree, tùy thuộc vào mức độ gánh nặng của việc tạo ra cây, nhưng tôi không biết ...