轮廓的排序点

Question

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

1. 寻找轮廓
2. 近似多边形

然后我试图找到矩形的角落：

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点开始，我该如何订购 以前的观点？

Answer 1

如果您计算从点0到点x和y的向量，他们的cross product会告诉您向量更逆时针。

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