小编Xaa*_*gas的帖子

具有所需起点和终点的绳索点云

我有一个大约有 300 个点的绳状物体的点云。我想对该点云的 3D 坐标进行排序，以便绳子的一端具有索引 0，另一端具有索引 300，如图所示。该对象的其他点云可能是 U 形的，因此我无法按 X、Y 或 Z 坐标排序。因此，我也无法按到单个点的距离进行排序。

我已经通过sklearn或scipy查看了 KDTree来计算每个点的最近邻，但我不知道如何从那里开始对数组中的点进行排序而不需要重复输入。

有没有一种方法可以对数组中的这些坐标进行排序，以便从起点开始在数组中附加下一个最近点的坐标？