根据四个点坐标排列出左上右上右下左下位置关系

根据四个点坐标排列出左上右上右下左下位置关系

基本思路是：
先计算出这四个点的中心位置，然后根据中心位置来做判断。
那么中心位置就是把他们四个点的坐标全部加起来再除以4。
然后根据点的y坐标值，与中心点y的值比较。大于中心点坐标y的为底下。
小于中心点坐标y的为顶上。（x是向右的，y坐标是向下的）
区分好了上下之后，再在上下的点集分别分出左右来。
x坐标小于中心点就是左，x坐标大于中心点就是右

整个算法代码如下：

#include <io.h>
#include "opencv2/imgcodecs.hpp"
#include "opencv2/highgui.hpp"
#include "opencv2/imgproc.hpp"
#include <iostream>
#include <cstring>
using namespace cv;
using namespace std;
    void sortFourPoints(vector<Point2f>& FourPoints)  
    {  
        vector<Point2f> top,bottom;  
        Point2f center={0,0}
         //to confirm it is the 4 pointer. else return 
         if(FourPoints.size()!=4)return;
         //first to locate the center point.
         for (int i = 0;i < 4;i++)  
             {  
              center += FourPoints[i];  
         }  
         center =center/4.;  

        //to sort the two top points and two bottom points
        for (int i =0;i< 4;i++)  
        {  
            if (FourPoints[i].y<center.y)  
            {  
                top.push_back(FourPoints[i]);  
            }  
            else  
            {  
                bottom.push_back(FourPoints[i]);  
            }  
        }  
        //to sort the two left points and two right points
        Point2f topleft = top[0].x > center.x ? top[1] : top[0];  
        Point2f topright = top[0].x > center.x ? top[0] : top[1];  
        Point2f bottomleft = bottom [0].x > center.x ? bottom [1] : bottom [0];  
        Point2f bottomright = bottom [0].x > center.x ? bottom [0] : bottom [1];  
        //clear the FourPoints vector.
        FourPoints.clear();  
        //update the FourPoints vector to correct order 
        FourPoints.push_back(topleft);  
        FourPoints.push_back(topright);  
        FourPoints.push_back(bottomright);  
        FourPoints.push_back(bottomleft);  
    }  

另外需要注意：
这样排列的坐标关系，有时候需要再转个90度才能满足我们的需求。