轮廓的排序点

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"。