Запитання з тегом «kd-tree»

Я намагаюся розібратися, як реалізувати дерево KD. На сторінці 322 розділу "Виявлення зіткнень у реальному часі" Еріксон Текстовий розділ включений нижче, якщо попередній перегляд книг Google не дозволяє вам бачити його час натискання на посилання текстовий розділ Відповідний розділ: Основна ідея, що перетинає відрізок променя або спрямованої лінії з деревом …

12 space-partitioning  kd-tree 

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

11 rts  quadtree  kd-tree