我正在寻找 Java 中的 KDTree 实现。
我已经进行了谷歌搜索，结果似乎很随意。实际上有很多结果，但它们大多只是一次性的小实现，我宁愿找到具有更多“生产价值”的东西。类似于 apache 集合或适用于 .NET 的优秀 C5 集合库。我可以在其中看到公共错误跟踪器并检查上次 SVN 提交发生的时间。另外，在理想的情况下，我会找到一个设计良好的用于空间数据结构的 API，并且 KDTree 将只是该库中的一个类。
对于这个项目，我只会在 2 维或 3 维中工作，而且我主要对良好的最近邻实现感兴趣。
在书里简而言之，算法 http://oreilly.com/catalog/9780596516246/java 中有一个 kd 树实现以及一些变体。所有代码均已开启奥雷利网站 http://examples.oreilly.com/9780596516246/这本书本身还引导您完成该算法，以便您可以自己构建一个算法。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
