Java 中的 KDTree 实现

Question

我正在寻找 Java 中的 KDTree 实现。

我做了一个谷歌搜索，结果似乎很随意。实际上有很多结果，但它们大多只是一次性的小实现，我宁愿找到一些具有更多“生产价值”的东西。类似于 apache 集合或用于 .NET 的优秀 C5 集合库。我可以在其中看到公共错误跟踪器并检查最后一次 SVN 提交发生的时间。此外，在理想情况下，我会为空间数据结构找到一个设计良好的 API，而 KDTree 只是该库中的一个类。

对于这个项目，我只会在 2 维或 3 维中工作，而且我主要只对良好的最近邻实现感兴趣。

原文由 benjismith 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

在 Algorithms in a Nutshell 一书中，Java 中有一个 kd 树实现以及一些变体。所有代码都在 oreilly.com 上，这本书本身也会引导您完成算法，这样您就可以自己构建一个。

原文由 Ichorus 发布，翻译遵循 CC BY-SA 2.5 许可协议

Answer 2

对于未来的求职者。 Java-ml 库有一个运行良好的 kd-tree 实现。 http://java-ml.sourceforge.net/

原文由 theosem 发布，翻译遵循 CC BY-SA 3.0 许可协议