一、算法介绍
要获取两片点云的公共重叠区域,使用以下步骤:
对每一片点云构建 KD 树。 遍历第一片点云的每一个点,并使用 KD 树在第二片点云中找到最近邻点。
通过比较最近邻点之间的距离与阈值来确定是否属于重叠区域。 将符合条件的点保存下来,即为两片点云的公共重叠区域。
二、算法实现
1.代码
代码如下(示例):
正反重复这个过程,就是分别从两片点云中,提取各自位于重叠区域的点
import open3d as o3d
# 读取点云数据
cloud1 = o3d.io.read_point_cloud