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

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

12 space-partitioning  kd-tree 

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

11 rts  quadtree  kd-tree