CGAL 点云最小包围球

一、简介

类似于点云的最小包围圆,点云的最小包围球仍然采用的是一种最远优先启发算法(Farthest_first_heuristic)实现了对点云最小包围球的计算,该算法从任意点s1开始,之后会选择一个离s1尽可能远的点s2。通过这种选择最远点si的方式来最大化到最近中心的距离,以此获取到点集的中心与最大半径。

二、实现代码

#include <iostream>
#include <vector>

猜你喜欢

转载自blog.csdn.net/dayuhaitang1/article/details/130878067