【C++PCL】点云处理表面采样
空间划分: 算法首先在点云的空间范围内进行递归划分。计算点云中每个维度的最大值和最小值,确定整个点云的包围盒。选择一个划分维度(通常选择范围最大的维度),将点云在该维度上分为两半。对每一半递归进行同样的划分,直到每个分块中的点数小于或等于预设的样本数。采样对每个分块,根据设定的采样比例随机选择一部分点。计算所选点的法向量和曲率,并将这些信息附加到采样点上。法向量计算计算点的协方差矩阵和质心。求解协方差矩阵的特征值和特征向量,得到法向量和曲率。将法向量和曲率信息附加到采样点中。
复制链接