Máximos locais em uma nuvem de pontos

Eu tenho uma nuvem de pontos C, em que cada ponto tem um valor associado. Digamos que os pontos estejam no espaço 2-d, então cada ponto pode ser representado com o trigêmeo (x, y, v). Eu gostaria de encontrar o subconjunto de pontos que são ...

Localizando a Correspondência de Dados de um Conjunto de Dados no Outro

eu tenhoum catálogo de dados [https://drive.google.com/file/d/0B3HWMYm2lTkVZmFrQTZHQnRoWGs]e eu quero usá-lo no meuMCMCcódigo. O que é crucial é a velocidade de implementação, para evitar a desaceleração da minha amostragem em cadeia de Markov em ...

Pesquisa vizinha mais próxima: Python

Eu tenho uma matriz bidimensional:

Maneira eficiente para correspondência de descritor SIFT

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

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

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

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

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