四邊形頂點排序——非常巧妙

問題：對於任意的凸四邊形，要把頂點從左上角開始，逆時針排序？

解答：

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