我有大量的3d点（20,000个以上），散布在3d空间中。我需要确定哪些点在集合中每个点的特定任意范围内。例如，对于每个点，在10个单位范围内的点组是什么。这个排列很大。那么，解决这个问题的最有效的计算方法是什么？（我只需要使用java即可解决此问题。）
您可以使用kd tree，它基本上是一个k维的二叉树。kd树中的范围搜索非常有效。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
点击生成二维码
我来说两句