2
Повністю динамічний KD-Tree проти квадрату?
Працюючи над своєю грою, я знаходжусь у точці, коли мені потрібно відстежувати всі підрозділи у світі, щоб я міг робити перевірки найближчих сусідів на бій. Це гра, схожа на RTS, із потенційно тисячами маленьких автоматизованих одиниць, що рухаються навколо. Я розглядав KD-Дерева та Квадрат (особливо квадрати точок). Я все ще …