点图的创建与新点的分类

Question

我已经在三维空间中创建了点的地图。它们被分组在区域(云)中，它告诉我们一些活动的地方，即:用户所坐的点云集。

现在我有了新的点P，我想知道它是否在地图上已知的云内/附近。

目前，我的算法是用点P计算云中每个点之间的距离，并用阈值来检查值。如果云距离中的任何点低于阈值，则返回值为正。但这种方法在某些情况下可能是不够的。

如何更有效地实现这一目标？

Answer 1

您可以使用一些聚类算法(例如，K-指 )来对“云”进行聚类。

您可以找到每个集群的“中心”(离线)，并且检查新的点p是否足够接近这些中心(在线)。