如何在c ++中找到任意定向的最小边界框

在C++中找到任意定向的最小边界框，可以使用以下步骤：

定义一个包含所有点的集合，这些点将用于计算最小边界框。
计算所有点的最小值和最大值，以确定边界框的大小。
使用计算出的最小值和最大值，创建一个表示最小边界框的矩形。

以下是一个简单的C++代码示例，用于计算二维空间中任意定向的最小边界框：

#include<iostream>
#include<vector>
#include<algorithm>

struct Point {
    int x;
    int y;
};

int main() {
    std::vector<Point> points = { {1, 2}, {3, 4}, {5, 6}, {7, 8} };

    int min_x = INT_MAX;
    int min_y = INT_MAX;
    int max_x = INT_MIN;
    int max_y = INT_MIN;

    for (const auto& point : points) {
        min_x = std::min(min_x, point.x);
        min_y = std::min(min_y, point.y);
        max_x = std::max(max_x, point.x);
        max_y = std::max(max_y, point.y);
    }

    Point min_point = { min_x, min_y };
    Point max_point = { max_x, max_y };

    std::cout << "Minimum Bounding Box: ("<< min_point.x << ", "<< min_point.y << ") - ("<< max_point.x << ", "<< max_point.y << ")\n";

    return 0;
}

这个示例中，我们首先定义了一个表示点的结构体，然后创建了一个包含四个点的集合。接下来，我们计算了所有点的最小和最大值，并使用这些值创建了一个表示最小边界框的矩形。最后，我们输出了最小边界框的坐标。

请注意，这个示例仅适用于二维空间中的点集合。如果您需要在三维空间中找到最小边界框，您需要使用三维点和相应的计算方法。