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 encontrar algo com um pouco mais de "valor de produção". Algo como coleções apache ou a excelente biblioteca de coleções C5 para .NET. Algo em que eu posso ver o rastreador de erros público e verificar quando o último commit do SVN aconteceu. Além disso, em um mundo ideal, eu encontraria uma API bem projetada para estruturas de dados espaciais, e o KDTree seria apenas uma classe nessa biblioteca.

Para este projeto, trabalharei apenas em 2 ou 3 dimensões, e estou interessado apenas em uma boa implementação dos vizinhos mais próximos.