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、それらの外積は、ベクトルがより反時計回りであることを示します。

コードサンプルは、「4 つの点を時計回りに並べ替える」という質問で与えられました。