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

Qual é a lógica de interseção da árvore kd?

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 idéia...

Árvore KD totalmente dinâmica vs. Quadtree?

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...