c++ - 轮廓的排序点

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它们的叉积将告诉您向量更逆时针。

代码示例在问题“按顺时针顺序排列四个点”中给出。