2
Estrutura de dados do vizinho mais próximo para espaço de configuração não euclidiano
Estou tentando implementar uma estrutura de vizinho mais próximo para uso em um planejador de movimento RRT. Para fazer melhor do que uma pesquisa linear por força bruta do vizinho mais próximo, gostaria de implementar algo como uma árvore kd. No entanto, parece que a implementação clássica da árvore kd …