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

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

algorithm 3d maps

Algorithm 创建点地图并对新点进行分类,algorithm,3d,maps,classification,Algorithm,3d,Maps,Classification,我已经在3D空间中创建了点的地图。它们被分组在区域（云）中，这告诉我们一些活动的地点，即：用户坐的点云现在我有了新的点p，我想知道它是否在地图上已知的云层内/附近目前，我的算法是使用点p计算云中每个点之间的距离，并使用阈值检查值。如果云距离中的任何点低于阈值，则返回值为正值。但在某些情况下，这种方法可能是不够的如何更有效地实现这一点？您可以使用一些算法（例如）对“云”进行聚类您可以找到每个群集的“中心”（脱机），并检查新点p是否足够靠近这些中心（联机）

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

现在我有了新的点

，我想知道它是否在地图上已知的云层内/附近

目前，我的算法是使用点

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

如何更有效地实现这一点？

您可以使用一些算法（例如）对“云”进行聚类

您可以找到每个群集的“中心”（脱机），并检查新点

是否足够靠近这些中心（联机）