algorithm - 求点云中任意两点的最大距离?

标签 algorithm max point-cloud-library

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

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

PCL 中是否有任何现有函数可以执行此操作?或者有更好的算法吗?

最佳答案

最远的点是凸包的成员。
所以你可以build convex hull对于点云,步行 rotating calipers获取所需的点对

关于algorithm - 求点云中任意两点的最大距离?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44485239/

相关文章:

mysql - 内部联接返回正确的最大日期,但不返回同一行中的其他字段

c++ - 从源代码构建 pcl-1.7.1 时链接到 boost 库

c++ - PCL 库输出解释中的点特征直方图

python - Python Bug 中的合并排序

vb.net - 有效地将列表划分为固定大小的 block

algorithm - 修改二进制搜索以查找下一个比键更大的项目

MySQL获取选择行的最大值和最小值之间的差异

sql - MAX() OVER PARTITION BY 没有按预期工作

c++ - 删除给定框内的点云

algorithm - 知道如何将这个 O(n^2) 算法转换为 O(n)