Perguntas com a marcação «kd-tree»

Estou tentando descobrir como implementar uma árvore KD. Na página 322 de "Detecção de colisão em tempo real" por Ericson A seção de texto está incluída abaixo, caso a visualização do livro do Google não permita que você a veja quando clicar no link seção de texto Seção relevante: A …

12 space-partitioning  kd-tree 

No meu jogo, estou no ponto em que preciso rastrear todas as unidades do mundo para poder fazer verificações de vizinhos mais próximos em combate. Este é um jogo semelhante ao RTS, com potencialmente milhares de pequenas unidades automatizadas em movimento. Eu estive olhando para KD-Trees e Quadtrees (especialmente Point …

11 rts  quadtree  kd-tree