轮廓的排序点

ordering points of a contour

本文关键字：排序 轮廓      更新时间：2023-10-16

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

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

如果你计算从点0到点x和y点的向量，它们的叉积会告诉你向量更逆时针。

代码示例在问题"按顺时针顺序对四个点进行排序"中给出。

相关文章：