Diferença entre scipy.spatial.KDTree e scipy.spatial.cKDTree

Qual é a diferença entre esses dois algoritmos?

Divisão KDTree

Atualmente, estou escrevendo um KDTree para um mecanismo de física (projeto Hobby). O KDTree não contém pontos. Em vez disso, ele contém caixas delimitadoras de eixo alinhadas que limitam os diferentes objetos no ambiente. Meu problema é ...

Maneira eficiente para correspondência de descritor SIFT

Solid k-d árvore implementação em javascript? [fechadas

Estou procurando fazer várias consultas à distância em uma simulação e preferiria não repetir todos os pontos. (N ** 2 não escala tão bem, ao que parece Existe um sólido árvore k-d [http://en.wikipedia.org/wiki/K-d_tree] (ou outra árvore de ...

Como encontrar os pares mais próximos (distância de Hamming) de uma sequência de posições binárias no Ruby sem problemas com O ^

Eu tenho um MongoDB com cerca de 1 milhão de documentos. Todos esses documentos têm uma sequência que representa uma bandeja de 256 bits de 1s e 0s, como: 0110101010101010110101010101 Ideally, eu gostaria de procurar por correspondências ...

Pesquisa vizinha mais próxima: Python

Eu tenho uma matriz bidimensional:

vizinho mais próximo - k-d tree - prova de wikipedia

Implementação do KDTree em Java

Estou procurando uma implementação do KDTree em Java. Eu fiz uma pesquisa no google e os resultados parecem bastante aleatórios. Na verdade, existem muitos resultados, mas na maioria são apenas pequenas implementações pontuais, e eu prefiro ...

Construindo uma árvore KD distribuída usando map-reduce

Como melhor armazenar linhas em uma árvore kd

Eu sei que kd-trees são tradicionalmente usados para armazenar pontos, mas eu quero armazenar linhas. Seria melhor dividir a linha em cada interseção com a divisão da árvore kd? ou armazenar apenas os pontos finais em kd é suficiente para ...