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

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

javascript

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

ruby hamming-distance mongodb

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

python numpy arrays scipy

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

data-structures java

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

algorithm physics game-physics

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

numpy sparse-matrix sparse-array computational-geometry

3 la respuesta

Máximos locales en una nube de puntos

Tengo una nube de puntos C, donde cada punto tiene un valor asociado. Digamos que los puntos están en el espacio 2-d, por lo que cada punto se puede representar con el triplete (x, y, v). Me gustaría encontrar el subconjunto de puntos que son ...