[C++知识库]把矩形的四个顶点按照一定的顺序排好(左上、右上、右下、左下，符合人的视角).

/*
*@ 作  用:把矩形的四个顶点按照一定的顺序排好(左上、右上、右下、左下，符合人的视角).
*         因为图像坐标系Y正方向朝下的缘故，排序完成之后实际上左上点、右上点的图像Y坐标比较小。
*       首先取四个点中Y坐标进行排序，最小的两个作为左上、右上（再按左上点的X坐标小于右上点）。
*@ pts: 图像坐标系下的坐标。
*@ sorted:排序之后的坐标。
*@ 返回值:  0:成功。非零值：失败
*/
int RectFixedpointSort(const cv::Point2f* vertices, std::vector<cv::Point2f>& sortedPts)
{
	if (vertices == nullptr)
		return -1;

	sortedPts.clear();


	struct PointForRect
	{
		cv::Point2f p;

		PointForRect(cv::Point2f pt)
		{
			p = pt;
		}

		static bool YLessThan(const PointForRect& a, const PointForRect& b)
		{
			return a.p.y < b.p.y;//升序排列
		}
	};

	std::vector<PointForRect> pts;
	for (int i = 0; i < 4; i++)
	{
		pts.push_back(PointForRect(vertices[i]));
	}
	std::sort(pts.begin(), pts.end(), PointForRect::YLessThan);//图像Y坐标升序排列
	//按照左上、右上、右下、左下的顺序存储到sortedPts中。
	if (pts[0].p.x < pts[1].p.x)//左上点的X坐标小于右上点X坐标。
	{
		sortedPts.push_back(pts[0].p);//左上
		sortedPts.push_back(pts[1].p);//右上
	}
	else
	{
		sortedPts.push_back(pts[1].p);//左上
		sortedPts.push_back(pts[0].p);//右上
	}
	if (pts[2].p.x > pts[3].p.x)
	{
		sortedPts.push_back(pts[2].p);//右下
		sortedPts.push_back(pts[3].p);//左下
	}
	else
	{
		sortedPts.push_back(pts[3].p);//右下
		sortedPts.push_back(pts[2].p);//左下
	}
	return 0;
}