seo网站优化专家,wordpress auth_key,高端的网站建设公司哪家好,flash网站案例pclpy 点云法线 一、算法原理1.理论入门2.选择正确的比例 二、代码三、结果四、相关数据 一、算法原理
表面法线是几何表面的重要属性#xff0c;在许多领域#xff08;例如计算机图形应用程序#xff09;中大量使用#xff0c;以应用正确的光源来生成阴影和其他视觉效果。… pclpy 点云法线 一、算法原理1.理论入门2.选择正确的比例 二、代码三、结果四、相关数据 一、算法原理
表面法线是几何表面的重要属性在许多领域例如计算机图形应用程序中大量使用以应用正确的光源来生成阴影和其他视觉效果。
给定一个几何表面通常很容易将表面上某个点的法线方向推断为垂直于该点表面的向量。但是由于我们获取的点云数据集代表了真实表面上的一组点样本因此有两种可能性 从获取的点云数据集中获取底层表面使用表面网格划分技术然后从网格计算表面法线使用近似值直接从点云数据集推断表面法线。 1.理论入门
尽管存在许多不同的法线估计方法但我们将在本教程中重点介绍的方法是最简单的方法之一其公式如下。确定表面上一点的法线的问题近似于估计与表面相切的平面的法线的问题这反过来又变成了最小二乘平面拟合估计问题。 有关更多信息包括最小二乘问题的数学方程请参阅pclpy 最小二乘法拟合平面-CSDN博客。 因此用于估计表面法线的解决方案简化为对从查询点的最近邻居创建的协方差矩阵的特征向量和特征值或 PCA – 主成分分析进行分析。更具体地说对于每个点pi我们C按如下方式组装协方差矩阵
为考虑点邻居的数目在附近 pip 表示3D质心最近的邻居入j是 j)协方差矩阵的特征值第并且vj 在j个特征向量。
一般来说因为没有数学方法来求解法线的符号如上所示通过主成分分析 (PCA) 计算的方向是不明确的并且在整个点云数据集上的方向不一致。下图展示了这些对代表厨房环境一部分的较大数据集的两个部分的影响。图的右半部分表示扩展高斯图像 (EGI)也称为法线球体它描述了点云中所有法线的方向。由于数据集是 2.5D因此是从单个视点获取的因此法线应仅出现在 EGI 球体的一半上。然而由于方向不一致它们遍布整个球体。 如果观点vp 实际上是已知的那么这个问题的解决方案是微不足道的。为了使所有法线ni 一致地朝向视点它们需要满足等式 下图显示了上图数据集中的所有法线一致指向视点后的结果。 2.选择正确的比例
如前所述一个点的表面法线需要从该点的周围点邻域支持也称为k-neighborhood估计 。
最近邻估计问题的细节提出了正确比例因子的问题给定采样点云数据集正确的k通过pcl::Feature::setKSearch给出或r通过pcl::Feature给出是多少 ::setRadiusSearch ) 值应该用于确定一个点的最近邻居集
这个问题非常重要并且构成了点特征表示的自动估计即没有用户给定阈值的限制因素。为了更好地说明这个问题下图展示了选择较小尺度即较小的r或k与较大尺度即较大的r或k 的效果。图中的左侧部分描绘了一个合理的精心选择的比例因子两个平面的估计表面法线近似垂直整个桌子上都可以看到小边缘。然而如果比例因子太大右侧部分因此相邻表面的邻居集合更大覆盖来自相邻表面的点则估计的点特征表示会失真在两个平面的边缘处具有旋转的表面法线并被涂抹边缘和抑制细节。 无需涉及太多细节现在假设必须根据应用程序所需的详细程度来选择确定点邻域的尺度就足够了。简而言之如果杯子手柄和圆柱部分之间边缘的曲率很重要则比例因子需要足够小以捕捉这些细节否则就大。
二、代码
from pclpy import pclif __name__ __main__:# 加载点云cloud pcl.PointCloud.PointXYZ()reader pcl.io.PCDReader()reader.read(res/bunny.pcd, cloud)print(cloud.size()) # 打印点云的数目# 构造法线估计类ne pcl.features.NormalEstimation.PointXYZ_Normal() # 法线对象ne.setInputCloud(cloud) # 将cloud放入到ne中tree pcl.search.KdTree.PointXYZ() # 建立kd搜索树ne.setSearchMethod(tree)cloud_normals pcl.PointCloud.Normal() ne.setRadiusSearch(0.03) # 设置半径搜索领域0。03m# 计算法线ne.compute(cloud_normals) # 计算法线print(cloud_normals.size()) # 打印法线的数目三、结果
[output]
点云数目 35947
法线数目 35947四、相关数据
法线估计官网Normal Estimation Using Integral Images — Point Cloud Library 0.0 documentation (pcl.readthedocs.io)
