Point2f向量的最小值和最大值

Question

我想从Point2f点的矢量中找到一个矩形的四个角。

这些点将是max和min x值及其各自的值，其他两个角将是具有各自y值的max y值。

到目前为止，我找到了x和y的最大值和分钟数。我试图弄清楚如何将这些最大值与其他值重新组合，这样我有四个x，y点。这可能吗？

编辑：矩形与图片视图成一定角度。

这是我现在的代码并且运行良好：

vector<cv::KeyPoint> keypoints;
blob_detector->detect(backproj_dilate, keypoints);

vector<Point2f> XY;
for (size_t i=0; i<keypoints.size(); i++){ 
    XY.push_back(keypoints[i].pt);

}

float X, Y;
float maxX= 0;
float minX = 10000;
float maxY= 0;
float minY = 10000;
for(size_t i=0; i<keypoints.size(); i++){
    X = XY[i].x;
    Y = XY[i].y;
    if( X > maxX){
        maxX = X;
    }
    if( X < minX){
        minX = X;
    }
    if( Y > maxY){
        maxY = Y;
    }
    if( Y < minY){
        minY = Y;
    }

}

Answer 1

现在你有

(maxX, maxY)
(minX, minY)

你已经知道它是一个矩形，所以其他两个点是

(maxX, minY)
(minX, maxY)

       minX          maxX    
   0|---|--------------|--
    |
 minY (minX, minY)  (maxX, minY)
    |
    |
    |
    |
    |
 maxY (minX,maxY)   (maxX,maxY)
    |

Answer 2

嗯，你有4分：

P1 = { XMin, YMin }
P2 = { XMax, YMin }
P3 = { XMin, YMax }
P4 = { XMax, YMax }

P1 ---- P2
|        |
P3 ---- P4

您可以将其放在数据结构中

struct Rectangle
{
    float UpLeft[2];
    float UpRight[2];
    float DownLeft[2];
    float DownRight[2];
};

（我在这里假设Y = 0在顶部而X = 0在左边）

Answer 3

除了您当前的结构，如：

struct vector2 { float x, y; };
struct key_point { vector2 pt; };

你可以有一个包含所有四个角的矩形结构：

struct rect {
    vector2 top_left;
    vector2 top_right;
    vector2 bottom_left;
    vector2 bottom_right;
};

然后你可以用以下内容填充它们：

std::vector<key_point> key_points;
auto x_comparator = [](auto const& a, auto const& b) { return a.pt.x < b.pt.x; };
auto y_comparator = [](auto const& a, auto const& b) { return a.pt.x < b.pt.x; };

float max_x = boost::max_element(key_points, x_comparator)->pt.x;
float min_x = boost::min_element(key_points, x_comparator)->pt.x;
float max_y = boost::max_element(key_points, y_comparator)->pt.y;
float min_y = boost::min_element(key_points, y_comparator)->pt.y;
auto rectangle = rect{
    {min_x, min_y},
    {max_x, min_y},
    {min_x, max_y},
    {max_x, max_y}
};