python-四边形的将四个顶点x1y1、x2y2、x3y3、x4y4按照左上、右上、左下、右下排序
可以使用以下代码将四个顶点排序:
points = [(x1, y1), (x2, y2), (x3, y3), (x4, y4)]
points.sort(key=lambda x: (x[1], x[0])) # 左上角的点
left = points[:2]
right = points[2:]
left.sort() # 左边的点
right.sort() # 右边的点
sorted_points = left[0], left[1], right[0], right[1] # 左上、右上、左下、右下的顺序
首先将四个点按照纵坐标升序排列,然后按照横坐标升序排列,找到左上角的点。然后将左边的点和右边的点分别排序,最后按照左上、右上、左下、右下的顺序输出。
原文地址: https://www.cveoy.top/t/topic/gEw 著作权归作者所有。请勿转载和采集!