c++ - 轮廓的订购点

我通过以下方式检测到一个矩形:

查找轮廓

逼近多边形

然后我试图找到矩形的角为:

imgPoints[0]=contours_poly[i][0];
imgPoints[1]=contours_poly[i][1];
imgPoints[3]=contours_poly[i][3];
imgPoints[2]=contours_poly[i][2];

由于引用点的缘故，我想按预定义的顺序对这些点进行排序。假设我要从0点开始，如何订购
以前的观点？

最佳答案

如果您从点0到点x和y计算 vector ，则它们的cross product将告诉您 vector 是更逆时针的。

代码示例was given in the question "Sort four points in the clockwise order"。