如何判断4个点坐标是左上角\左下角\右上角\右下角 about smartcropper

[pqpo]

很不错的方案，但是给的四个点并不知道哪两个是对角线顶点，可能是AB，AC 或者 AD，需要遍历一下。由于哪个是左上并没有明确的定义，所以可以简单的以离原点最近的点作为 左上，之后再连线判断另外两个点是否在线的两侧来判断对角线，具体实现可以看：

SmartCropper/smartcropperlib/src/main/cpp/Scanner.cpp

Line 116 in 080af98

vector<Point> Scanner::sortPointClockwise(vector<Point> points) {

[titanseason]

OK， 明白了，谢谢

[honeyhhhh]

'''
    判断四个点 左上左下，右上右下
    左上的点为 最靠近左边的两个点中最靠近上面的点
    如果能判断哪个点是左上，那么可以连接对角线，通过交点与四个点的大小关系判断位置，距离原点最近的不一定是左上
'''
if len(points) != 4:
    print('wrong point num')
    exit(0)
point_sort_left = sorted(points , key=lambda k: [k[0], k[1]])  
lt, ld = sorted([point_sort_left[0], point_sort_left[1]], key=lambda k:[k[1], k[0]])
rt, rd = sorted([point_sort_left[2], point_sort_left[3]], key=lambda k:[k[1], k[0]])
display(lt, rt, rd, ld)