找到点云中任意两点的最大距离?

时间:2017-06-11 15:00:30

标签: algorithm max point-cloud-library

我有一个点云,我想找到这个云中任意两点之间的最大距离。

我想到的算法是编写两个“for”循环并比较每个距离。但我猜这不够聪明......

PCL中是否存在任何现有功能?或者任何更好算法的想法?

1 个答案:

答案 0 :(得分:2)

最远的点是凸包的成员 因此,您可以build convex hull获取点云,使用rotating calipers行走以获得所需的点对