Я ищу реализацию KDTree в Java.
Я сделал поиск в Google, и результаты кажутся довольно случайными. На самом деле есть много результатов, но в основном это просто небольшие одноразовые реализации, и я бы скорее нашел что-то с чуть более "производственной ценностью". Что-то вроде коллекций apache или отличная библиотека коллекции C5 для .NET. Что-то, где я могу увидеть публичный трекер ошибок и проверить, когда произошло последнее событие SVN. Кроме того, в идеальном мире я бы нашел хороший хорошо разработанный API для пространственных структур данных, а KDTree будет всего лишь одним классом в этой библиотеке.
Для этого проекта я буду работать только в 2 или 3 измерениях, и меня в основном интересует только реализация ближайших соседей.