Java中的KDTree实现

Question

Java中的KDTree实现

ben*_*ith 54 java kdtree data-structures

我正在寻找Java中的KDTree实现.
我做了谷歌搜索,结果似乎很随意.实际上有很多结果,但它们大多只是一点一点的实施,而我宁愿找到一些具有更多"生产价值"的东西.像apache集合或.NET的优秀C5集合库.我可以看到公共错误跟踪器并检查上次SVN提交的时间.此外,在理想的世界中,我会找到一个设计良好的空间数据结构API,而KDTree只是该库中的一个类.

对于这个项目,我只会在2维或3维工作,而我大多只对一个好的最近邻实现感兴趣.

Answer 1

Ich*_*rus 21

在" 坚果壳中的算法"一书中,Java中有一个kd树实现以及一些变体.所有代码都在oreilly.com上,书本身也会引导您完成算法,因此您可以自己构建一个.

在Github上也可用，请参见链接：https://github.com/heineman/algorithms-nutshell-2ed/tree/master/JavaCode/src/algs/model/kdtree (3认同)
具体来说：http://examples.oreilly.com/9780596516246/Releases/ADK-1.0.zip位于：ADK-1.0 \ ADK \ Deployment \ JavaCode \ src \ algs \ model \ kdtree (2认同)

Answer 2

the*_*sem 15

为未来的寻求者.Java-ml库有一个kd-tree实现,可以正常工作. http://java-ml.sourceforge.net/

太糟糕了,它没有发布到maven repositiry (2认同)

Answer 3

Bri*_*ris 10

我已经与利维教授的实施来找到成功在这里.我意识到你正在寻找一个更加生产认证的实现,所以这可能不太合适.

但是对任何路人都要注意,我已经在我的照片马赛克项目中使用了一段时间而没有任何问题.不保证,但总比没有好:)

Answer 4

ARe*_*ame 5

我创建了KD-Tree实现，作为离线反向地理编码库的一部分

https://github.com/AReallyGoodName/OfflineReverseGeocode

归档时间：	17 年，3 月前
查看次数：	40137 次
最近记录：	8 年，10 月前