java - “Group” vecmath 根据对象之间的距离点对象

Question

我有一堆 vecmath Point 对象 (Point3d FWIM)，我想根据它们之间的距离对其进行“分组”。我可能可以从头开始编写代码(我在 Excel 中完成了类似的任务)，但我喜欢尽可能使用现有库的想法。问题是我找不到这样的库。

我还没有完全考虑到确切的算法，但我希望我已经做了足够的工作，以免问题被删除。请耐心等待，我还是新手。这篇文章的时间。

我想分组的工作原理如下:

1. 确定distanceLimit
2. 循环1:对于每个点，计算彼此点之间的距离
3. 制作一个“集合”

4. 循环 2:对于每个点

   • 如果下一个点位于之前考虑的任何点(直到i)的distanceLimit内，则将其添加到当前的“Set “

   • 否则制作一个新的“集合”。

编辑:啊，用语言表达自己的想法的力量。上面的内容并没有捕捉到点 1 和点 2 之间相距一到两个 distanceLimits 并启动单独的“集合”的情况，而点 3 出现在它们之间的中间，这意味着所有三个点实际上应该在一个集合中。需要再考虑一下!

我还不确定应该使用什么数据结构作为输入和输出(ArrayLists？集合？)。理想情况下，我正在寻找一个现有的库可以执行此操作或类似操作；如果您确信没有，那么我们非常欢迎任何有关算法或实际代码的建议。

Answer 1

经过大量谷歌搜索后，我发现:

• 我试图做的事情称为聚类；
• this正是我想做的事；它对我的效果给我留下了深刻的印象。