【python】OpenCV—Coordinates Sorted Clockwise

在OpenCV中，我们可以通过以下方法将点的坐标按顺时针排序：

1. 计算所有点的中心。
2. 从最左边的点开始，按顺时针方向计算每个点与中心的角度，并排序。

以下是实现这一功能的Python代码：

import cv2
import numpy as np
 
def sort_points_clockwise(points):
    # 计算所有点的中心
    center = np.mean(points, axis=0)
    # 计算每个点与中心的角度并排序
    angles = np.arctan2(points[:, 1] - center[1], points[:, 0] - center[0])
    # 使角度从-π到π
    angles = (angles + np.pi) % (2 * np.pi) - np.pi
    # 按角度排序
    sorted_points = points[np.argsort(angles)]
    return sorted_points
 
# 示例使用
points = np.array([[100, 100], [200, 100], [200, 200], [100, 200]])
sorted_points = sort_points_clockwise(points)
 
# 打印排序后的点
print(sorted_points)

这段代码首先计算了所有点的中心，然后计算了每个点相对于中心的角度，并将角度调整到-π到π范围内，最后使用这些角度对点进行排序。排序后的点将按顺时针方向排列。