一种面向铆钉孔测量点云数据的圆孔特征提取方法技术

本发明专利技术公开了一种面向铆钉孔测量点云数据的圆孔特征提取方法，涉及飞机制造中零件检测技术领域；为了解决操作复杂问题；具体包括如下步骤：通过点云中每个点的k邻域点分布情况提取点云边界点；通过边界点欧式距离聚类分割得到属于不同边界特征的点云块；通过椭圆拟合法提取分割点云块中的铆钉孔边界。本发明专利技术取代了传统接触式测量铆钉孔的方法，能够有效克服手工划线及人工切割的缺点，测量效率高且柔性好，相对于其它基于散乱点云的铆钉孔特提取方法，过程简化，可以减少提取过程中过多的人工参与，自动化程度高，点云中可能存在有其他不是铆钉孔的圆孔，需要对其进行剔除，计算dc，若dc小于设定阈值，则剔除该提取孔，准确性高。

【技术实现步骤摘要】
一种面向铆钉孔测量点云数据的圆孔特征提取方法
本专利技术涉及飞机制造中零件检测
，尤其涉及一种面向铆钉孔测量点云数据的圆孔特征提取方法。
技术介绍
铆钉孔的制孔精度对于飞机制造与装配的质量有着重要的意义，对于精度要求较高的铆钉孔，制孔后需要对孔进行检测，传统三坐标测量机检测方法效率低且对大尺寸辅助壁板等零件检测困难，而制造专用铆钉孔检测检具耗时长且成本高，随着飞机生产对铆钉孔制孔精度要求的提高、孔检测需求的增大，逐渐采用非接触式扫描测量方式检测铆钉孔，这种方式得到的是铆钉孔散乱点云，需要对点云数据进行处理提取点云中的铆钉孔特征。经检索，中国专利申请号为CN201710718764.8的专利，公开了一种飞机蒙皮上的铆钉孔孔位检测方法，包括步骤如下：a.制做一套与蒙皮零件相匹配的托架用于支撑；b.在托架上做出基准孔作为测量用的基准；c.蒙皮零件安放在托架上固定后，蒙皮零件上的定位孔与托架上的定位孔采用定位销进行定位；d.将基准孔的坐标输入激光跟踪仪设备，拟合基准孔坐标，使基准孔坐标与模具设计的理论坐标相重合；e.以基准孔为基准进行激光跟踪仪对铆钉孔孔位进行测量；f.对铆钉孔测量的坐标值数据与蒙皮零件数模中坐标值进行比对，以判断铆钉孔孔位是否符合要求。上述专利中的飞机蒙皮上的铆钉孔孔位检测方法存在以下不足：操作复杂且测量时间长，需要人工及时参与。
技术实现思路
本专利技术的目的是为了解决现有技术中存在的缺点，而提出的一种面向铆钉孔测量点云数据的圆孔特征提取方法。为了实现上述目的，本专利技术采用了如下技术方案：一种面向铆钉孔测量点云数据的圆孔特征提取方法，包括如下步骤：S1：通过点云中每个点的k邻域点分布情况提取点云边界点；S2：通过边界点欧式距离聚类分割得到属于不同边界特征的点云块；S3：通过椭圆拟合法提取分割点云块中的铆钉孔边界。优选地：所述点云边界点的提取方法，包括如下步骤：S11：采用kd树法建立散乱点云的kd树结构，以点Pi和其k邻域点Nj(j=0,1,2…k-1)构成的点集X来最小二乘拟合得到Pi点的局部切平面；S12：在切平面上建立平面坐标系，以Pi的到切平面投影点Pi作为坐标原点，Pi点和N0点的投影点构成的向量作为坐标系X轴，平面法向与向量的叉乘×作为坐标系Y轴；S13：将点集X中每个点的三维坐标都转换到该平面坐标系上，得到点集X的二维坐标集合；S14：以中的点作为向量起点，点作为向量终点，得到平面向量集(j=0,1,2…k-1)，计算中每个向量到局部坐标系的X轴的夹角αj和与Y轴的夹角βj；S15：根据边界点θj中的最大值θmax识别边界点。优选地：所述S14中若βj>π/2，则αj=αj+π，然后将αj以升序进行排列得到角度序列ηj，计算ηj相邻角度之间的夹角θj=ηj-ηj-1，其中。优选地：所述S15中当相邻角度序列θj中的最大夹角θmax超过最大夹角阈值εθ时，则点Pi为边界点，否则点Pi为非边界点，阈值的大小要视点云分布情况而定，一般将阈值设置为π/2。优选地：所述边界点欧式距离聚类分割为边界点云中的不同边界特征具有同边界特征内相邻点距离连续的特点，即同边界特征内的相邻点距离间距较小，不同边界特征的最近点距离较大。优选地：所述边界点欧式距离聚类分割的方法，包括如下步骤：S31：对边界点云X建立kd树点云结构，方便后续点邻域搜索；S32：创建空的聚类集C和点集Q；S33：对任意点PiX进行处理；S34：当边界点云X中每个点都执行过S33步骤后，就得到了聚类集C；S35：删除聚类集C中的点数量少于nmin的点云块，得到最终聚类集C，分割完成。优选地：所述S33中对任意点PiX，执行以下步骤：S41：把Pi加入Q中；S42：对每个点PiQ，执行以下步骤：a、通过边界点kd树的k近邻搜索算法找到Pi的k邻域，放入点集；b、对每个，若不在Q中，且与pj的欧式距离rj<dth，则把加入Q中并从X中移除；S43：当Q找不到新点加入时，则把Q放入聚类集C中，清空Q。优选地：所述通过椭圆拟合法提取分割点云块中的铆钉孔边界，包括如下步骤：S51：对分割点云块ciC最小二乘拟合平面，构建局部平面二维坐标系，将点云块ci中所有点的三维坐标转换到构建的局部平面二维坐标系下，得到二维坐标；S52：对平面二维坐标最小二乘拟合平面椭圆，得到椭圆方程Ax2+Bxy+Cy2+Dx+Ey+F=0、椭圆圆心和长短轴半径和；S53：根据椭圆拟合误差Error、长短轴之比ratio、最大半径阈值rmax、最小半径阈值rmin和圆心位置阈值εd提取边界点云块中的铆钉孔边界特征。优选地：所述构建局部平面二维坐标系为以平面上的任一向量作为坐标系X轴，平面的法向与的叉乘作为坐标系Y轴，点云块ci中的任一点p0在平面上的投影点作为坐标系原点。本专利技术的有益效果为：1.取代了传统接触式测量铆钉孔的方法，能够有效克服手工划线及人工切割的缺点，测量效率高且柔性好，相对于其它基于散乱点云的铆钉孔特提取方法，过程简化，可以减少提取过程中过多的人工参与，自动化程度高。2.采用kd树法建立散乱点云的kd树结构，从而便于查找出点云中每个点Pi的k邻域点集Nj(j=0,1,2…k-1)。3.点云中可能存在有其他不是铆钉孔的圆孔，需要对其进行剔除，计算非铆钉圆孔理论圆心与该算法拟合椭圆圆心的空间距离dc，若dc小于设定阈值，则剔除该提取孔，准确性高。附图说明图1为本专利技术提出的一种面向铆钉孔测量点云数据的圆孔特征提取方法的流程示意图；图2为本专利技术提出的一种面向铆钉孔测量点云数据的圆孔特征提取方法的铆钉孔点云数据示意图；图3为本专利技术提出的一种面向铆钉孔测量点云数据的圆孔特征提取方法的建立局部平面坐标系示意图；图4为本专利技术提出的一种面向铆钉孔测量点云数据的圆孔特征提取方法的计算相邻向量夹角示意图；图5为本专利技术提出的一种面向铆钉孔测量点云数据的圆孔特征提取方法的边界点识别示意图。具体实施方式下面结合具体实施方式对本专利的技术方案作进一步详细地说明。下面详细描述本专利的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利，而不能理解为对本专利的限制。在本专利的描述中，需要理解的是，术语“中心”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本专利和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本专利的限制。在本本文档来自技高网...

【技术保护点】
1.一种面向铆钉孔测量点云数据的圆孔特征提取方法，其特征在于，包括如下步骤：/nS1：通过点云中每个点的k邻域点分布情况提取点云边界点；/nS2：通过边界点欧式距离聚类分割得到属于不同边界特征的点云块；/nS3：通过椭圆拟合法提取分割点云块中的铆钉孔边界。/n

【技术特征摘要】
1.一种面向铆钉孔测量点云数据的圆孔特征提取方法，其特征在于，包括如下步骤：
S1：通过点云中每个点的k邻域点分布情况提取点云边界点；
S2：通过边界点欧式距离聚类分割得到属于不同边界特征的点云块；
S3：通过椭圆拟合法提取分割点云块中的铆钉孔边界。


2.根据权利要求1所述的一种面向铆钉孔测量点云数据的圆孔特征提取方法，其特征在于，所述点云边界点的提取方法，包括如下步骤：
S11：采用kd树法建立散乱点云的kd树结构，以点Pi和其k邻域点Nj(j=0,1,2…k-1)构成的点集X来最小二乘拟合得到Pi点的局部切平面；
S12：在切平面上建立平面坐标系，以Pi的到切平面投影点Pi作为坐标原点，Pi点和N0点的投影点构成的向量作为坐标系X轴，平面法向与向量的叉乘×作为坐标系Y轴；
S13：将点集X中每个点的三维坐标都转换到该平面坐标系上，得到点集X的二维坐标集合；
S14：以中的点作为向量起点，点作为向量终点，得到平面向量集(j=0,1,2…k-1)，计算中每个向量到局部坐标系的X轴的夹角αj和与Y轴的夹角βj；
S15：根据边界点θj中的最大值θmax识别边界点。


3.根据权利要求2所述的一种面向铆钉孔测量点云数据的圆孔特征提取方法，其特征在于，所述S14中若βj>π/2，则αj=αj+π，然后将αj以升序进行排列得到角度序列ηj，计算ηj相邻角度之间的夹角θj=ηj-ηj-1，其中。


4.根据权利要求3所述的一种面向铆钉孔测量点云数据的圆孔特征提取方法，其特征在于，所述S15中当相邻角度序列θj中的最大夹角θmax超过最大夹角阈值εθ时，则点Pi为边界点，否则点Pi为非边界点，阈值的大小要视点云分布情况而定，一般将阈值设置为π/2。


5.根据权利要求1所述的一种面向铆钉孔测量点云数据的圆孔特征提取方法，其特征在于，所述边界点欧式距离聚类分割为边界点云中的不同边界特征具有同边界特征内相邻点距离连续的特点，即同边界特征内的相邻点距离间距较小，不同边界特征的最...

【专利技术属性】
技术研发人员：李泷杲，黄翔，李根，曾琪，楼佩煌，钱晓明，陶克梅，
申请(专利权)人：南京航空航天大学苏州研究院，南京航空航天大学，
类型：发明
国别省市：江苏;32