java - 在任何其他“组成员”的一定距离内对 3D 坐标进行分组

Question

我正在寻找一种有效的方法（或现有的库/工具）来对与另一个“组成员”坐标在给定距离内的 3D 坐标进行分组。因此，如果 5 个坐标位于该组中至少 1 个成员的 2m 范围内，它们将被归为一个组。

比较从每个坐标到每个其他坐标的距离将是糟糕的表现。一些可能的解决方案需要提前知道您将拥有多少组，而我不知道。python 中的一些解决方案依赖于我在 java 中没有的大型数学库，并且不希望重写。

标签： javaalgorithmcoordinates

Answer 1

这里最简单有效的方法是扫描和修剪算法来识别足够接近的对，以及使用这些边生成组的联合查找结构。您应该能够很容易地找到两半的现有代码。