CGAL 点云最小包围圆（二维）

一、简介

CGAL中采用了一种最远优先启发算法（Farthest_first_heuristic）实现了对点云最小包围圆的计算，该过程有点类似于FPS（最远点采样过程）。该算法从任意点s1开始。选择一个离s1尽可能远的点s2。通过这种选择最远点si的方式来最大化到最近中心的距离，以此获取到点集的中心与最大半径。

二、实现代码

#include <iostream>
#include <vector>

//内核