7
He implementado un 2-dimensional k-d tree en Javascript (check it out on GitHub), y lo estoy usando para las búsquedas del vecino más cercano junto con D3.Búsqueda de vecino más cercano en D3
Me enteré de que hay a quadtree implementation en D3, pero también descubrí que la documentación de la API es escasa y las búsquedas de Google no son fructíferas. Prefiero usar una biblioteca bien viajada que mi propia rueda reinventada cuando sea posible.
¿Cómo se realiza una búsqueda del vecino más cercano usando árbol cuádruple de D3? Por vecino más cercano, es decir:
- pueblan el árbol cuádruple con puntos de 2 dimensiones
- Busque el punto más cercano árbol cuádruple-contenido a un nuevo punto que no necesariamente existe en el árbol cuádruple
Por curiosidad y nada de lo contrario, ¿para qué estás usando un JS KD Tree? –
@Sajjan Tengo s en un
¡Genial! ¿Sería posible compartir su código (a menos, por supuesto, que sea propietario o privado), creo que podría aprender mucho de él. –