四边形顶点排序——非常巧妙

问题：对于任意的凸四边形，要把顶点从左上角开始，逆时针排序？

解答：

1）顶点按照y坐标从大到小排序；

2）比较y坐标最大的2个顶点，比较x，x小的为left-up顶点，x大的为right-up顶点；

3）同理，比较y坐标最小的2个顶点，x小的为left-down顶点，x大的为right-down顶点；

 

 

 

参考网页：

1、https://stackoverflow.com/questions/33096420/given-four-corner-vertices-of-a-rectangle-how-to-identify-all-upper-and-lower

2、https://stackoverflow.com/questions/30088697/4-1-2-numpy-array-sort-clockwise