cgal 最小包围球

CGAL（Computational Geometry Algorithms Library）中提供了求解最小包围球的算法，可以使用以下步骤求解：

1. 定义点集：将需要求最小包围球的点集定义为一个 CGAL 的点集。

2. 计算最小包围球：使用 CGAL 的函数 `min_ball` 计算点集的最小包围球。

下面是一个简单的示例代码：

#include <CGAL/Min_sphere_of_spheres_d.h>

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef K::Point_3 Point;
typedef CGAL::Min_sphere_of_spheres_d_traits_3<K> Traits;
typedef CGAL::Min_sphere_of_spheres_d<Traits> Min_sphere;

int main()
{
    std::vector<Point> points;
    // 添加点到 points 中

    Min_sphere ms(points.begin(), points.end());
    K::FT radius = sqrt(ms.radius_squared());
    Point center = ms.center();

    return 0;
}

在上面的代码中，我们使用了 `CGAL::Min_sphere_of_spheres_d` 类来计算最小包围球。需要注意的是，这里的 `K::FT` 是一个浮点类型，用来保存最小包围球的半径。