Python OpenCV:基于最近邻居的排序点

Question

我现在正在做一个OpenCV项目。

所以基本上，我需要找到红线之间的长度。右边的照片是张孙骨骼术的产物.

在OpenCV中，根据列和行对点进行排序。如何对数组进行排序，使其排序成为连续的行？

我已经有两个数组，一个来自x坐标，另一个来自y坐标。每个索引指示红线之间的一个存在点。

​

​

这就是OpenCV自动存储其点的方式。

​

​

Answer 1

X和Y坐标必须合并并存储在一个数组中。然后，按照X坐标的升序排序。从那里开始，它将从最左边的角落开始。然后应用排序算法。

注意:该算法不会在有噪声的数据集上工作。只对连续的。假设x是x坐标的数组，y是数组或y坐标。

for x in range(len(x):
    dataset.append([x[x],y[x]])

dataset.sort(key=lambda x:x[0])
dataset = np.array(dataset)
dataset = sorted(dataset, key = lambda point: self.euclidian_distance(point,dataset[0]))

def euclidian_distance(self, a,b):
    return np.linalg.norm(a-b)