几百万个三维坐标中判断富集的簇，如何做比较好？

skydcnmana · 2025 年 4 月 18 日 · 2604 次点击

现在有几百万个三维坐标点数据，希望判断其中数据点富集的若干区域，比如指定富集半径是 15 ，指定富集点数为 10000 ，那么就希望获取所有半径 15 球体范围内包含 10000 个以上点的区域，然后返回这些区域的中心点。

这个中心点也希望是由中心点发出符合半径长度的射线，所重合点数最多的情况，比如一个金字塔形的边框组成的区域被局部覆盖，那么中心点应当是塔尖，而非金字塔中心。

目前数据是以文本形式存储的。

该如何实现这样的计算？算法逻辑和需要用到的库和工具有哪些？

向量数据库有助于这种数据处理吗？我没接触过向量数据库。