gpt4 book ai didi

java - 从大数据点集计算附近点的最快方法是什么

转载 作者:行者123 更新时间:2023-12-01 22:29:38 25 4
gpt4 key购买 nike

我有一大组 3d 点(20,000+),散布在整个 3d 空间中。我需要确定哪些点在集合中每个点的特定任意范围内。比如对于每个点,10个单位范围内的点群是什么。这个的排列是相当大的。那么,解决这个问题的计算效率最高的方法是什么? (我只需要使用 java 来解决这个问题。)

最佳答案

您可以使用 k-d tree ,这基本上是一个 k 维二叉树。 k-d 树中的范围搜索非常有效。

关于java - 从大数据点集计算附近点的最快方法是什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30113831/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com