Resultados de la búsqueda a petición "kdtree"

1 la respuesta

Encontrar la correspondencia de datos de un conjunto de datos en el otro

yo tengoun catálogo de datos [https://drive.google.com/file/d/0B3HWMYm2lTkVZmFrQTZHQnRoWGs]y quiero usarlo en miMCMCcódigo. Lo que es crucial es la velocidad de implementación, para evitar frenar mi muestreo de Monte Carlo de la cadena Markov.El ...

8 la respuesta

¿Cómo encontrar los pares más cercanos (distancia de Hamming) de una cadena de contenedores binarios en Ruby sin problemas de O ^ 2?

Tengo un MongoDB con aproximadamente 1 millón de documentos. Todos estos documentos tienen una cadena que representa un bin de 256 bits de 1s y 0s, como: 0110101010101010110101010101 Idealmente, me gustaría consultar coincidencias binarias ...

2 la respuesta

División de árbol KD

Actualmente estoy escribiendo un KDTree para un motor de física (proyecto Hobby). El KDTree no contiene puntos. En su lugar, contiene cuadros delimitadores alineados por eje que unen los diferentes objetos del entorno. Mi problema es decidir ...

1 la respuesta

Búsqueda de vecinos más cercano: Python

Tengo una matriz bidimensional:

9 la respuesta

Implementación de KDTree en Java

Estoy buscando una implementación de KDTree en Java. Hice una búsqueda en Google y los resultados parecen bastante aleatorios. En realidad, hay muchos resultados, pero en su mayoría son solo pequeñas implementaciones únicas, y prefiero encontrar ...

3 la respuesta

Manera eficiente para la coincidencia del descriptor SIFT

3 la respuesta

Cómo almacenar mejor las líneas en un árbol kd

Sé que los árboles kd se usan tradicionalmente para almacenar puntos, pero quiero almacenar líneas en su lugar. ¿Sería mejor dividir la línea en cada intersección con la división del árbol kd? ¿o almacenar solo los puntos finales en kd es ...

2 la respuesta

Diferencia entre scipy.spatial.KDTree y scipy.spatial.cKDTree

¿Cuál es la diferencia entre estos dos algoritmos?

2 la respuesta

vecino más cercano - árbol k-d - wikipedia a prueba

Sobre elentrada de wikipedia para k-d trees, se presenta un algoritmo para hacer una búsqueda de vecino más cercano en un árbol k-d. Lo que no entiendo es la...

10 la respuesta

Implementación del árbol @Solid k-d en javascript? [cerrado

Estoy buscando hacer un montón de consultas de distancia en una simulación, y preferiría no recorrer todos los puntos. (N ** 2 no escala tan bien, resulta). Hay un @ sóli árbol k-d [http://en.wikipedia.org/wiki/K-d_tree]Implementación @ (u ...