Вопросы с тегом «kd-tree»

12
Что такое логика пересечения дерева kd?

Я пытаюсь понять, как реализовать дерево KD. На странице 322 «Обнаружение столкновений в реальном времени» Эриксона Текстовый раздел включен ниже на случай, если предварительный просмотр книги Google не позволяет увидеть его во время нажатия на ссылку. текстовый раздел Соответствующий раздел:...

11
Полностью динамический KD-Tree против Quadtree?

Работая над своей игрой, я нахожусь в точке, где мне нужно отследить все юниты в мире, чтобы я мог делать проверки ближайших соседей на бой. Это RTS-подобная игра, в которой могут перемещаться тысячи маленьких автоматических юнитов. Я изучал KD-Trees и Quadtrees (особенно Point Quadtrees). Я все...