矩形の既知の点の位置を確認します

Question

私は4 PointFの配列を持っています。この配列の各点は四角形の隅です。今、私はその配列にその位置に依存して特定の順序でポイントを設定したいと思います。例えばPointF[0]は最上位ポイントとし、PointF[1]はボトムレフト（時計回り方向など）とします。

座標を確認しようとしました。点xおよびy座標が配列内の各点の最低値であれば、それは最優先点（画像座標系）です。すべての座標が最大であれば、それは最下点です。

この解決法の問題点は、その配列内の点が、平行四辺形または台形の意味を表し、コーナー間の角度が90度でなくてもよいことです。

ここ

私は私が達成したいものを視覚化しようとする画像：

Answer 1

を私は私の問題のために合う良い解決策を見つけました。

まず、四角形の左上隅と右下隅を検出しようとします。そのためには、座標系のソースから2次元ベクトルの長さを計算します。 4つのベクトルの中で最短のものが左上隅、最も大きいものが右下隅です。他の2つの点は、2つの既知の点を使って簡単な座標チェックで検出しようとします。右上隅が左下と同じチェックに来る小さなバグを避けるために、x座標を使ってポイントをソートします。ここで

コードは次のとおりです。私の場合は

private PointF[] checkPointLocation(PointF[] points){ 

    double minLength = 100000000; 
    double maxLength = 0; 
    int minPos = 0; 
    int maxPos = 0; 

    for(int i = 0; i < points.length; i++){ 
     double vLength = Math.abs(Math.sqrt((points[i].x * points[i].x) + (points[i].y * points[i].y))); 

     if(vLength < minLength) { 
      minLength = vLength; 
      minPos = i; 
     } 
     if(vLength > maxLength) { 
      maxLength = vLength; 
      maxPos = i; 
     } 
    } 

    PointF topLeft = points[minPos]; 
    PointF bottomRight = points[maxPos]; 

    Log.d(TAG, "TopLeft: " + topLeft); 
    Log.d(TAG, "BottomRight: " + bottomRight); 

    PointF topRight = null; 
    PointF bottomLeft = null; 

    Arrays.sort(points, (o1, o2) -> Float.compare(o1.x, o2.x)); 

    for(int i = 0; i < points.length; i++){ 
     PointF p = points[i]; 
     Log.d(TAG, "Point: " + p); 

     if(p.equals(topLeft) || p.equals(bottomRight)) 
      continue; 

     if(bottomLeft == null && p.x < bottomRight.x && p.y > topLeft.y) 
      bottomLeft = p; 

     if(topRight == null && p.x > topLeft.x && p.y < bottomRight.y) 
      topRight = p; 
    } 

    if(topRight == null){ 
     throw new NullPointerException("topRight is null"); 
    } 
    if(bottomLeft == null){ 
     throw new NullPointerException("BottomLeft is null"); 
    } 

    Log.d(TAG, "BottomLeft = " + bottomLeft); 
    Log.d(TAG, "TopRight = " + topRight); 

    PointF[] ccwPoints = {topLeft, bottomLeft, bottomRight, topRight}; 

    return ccwPoints; 
} 

、このソリューションは、すべての可能なユーザー入力に正しかったです。