创建点的地图并对新点进行分类

Question

我已经在3D空间中创建了点的地图。它们被分组在区域（云）中，它告诉我们某些活动的位置，即：用户所在的点云。

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

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

如何更有效地实施？

Answer 1

您可以使用一些clustering算法（例如k-means）来聚合＆＃34;云＆＃34;。

你可以找到＆＃34; center＆＃34;每个群集（离线），并检查新点p是否足够接近任何这些中心（在线）。