【工具】 python 四个坐标点顺时针

python 四个坐标点顺时针

左上角点为起点

def clockwise(self, pts):
    ''' sort points by clockwise '''
    pts = np.array(pts)
    sort_x = pts[np.argsort(pts[:, 0]), :]
    
    Left = sort_x[:2, :]
    Right = sort_x[2:, :]
    # Left sort
    Left = Left[np.argsort(Left[:,1])[::-1], :]
    # Right sort
    Right = Right[np.argsort(Right[:,1]), :]
    res = np.concatenate((Left, Right), axis=0)

    return np.roll(res,6).tolist()