法律状态公告日
法律状态信息
法律状态
2020-05-26
授权
授权
2017-07-14
实质审查的生效 IPC(主分类):G06F17/50 申请日:20170122
实质审查的生效
2017-06-20
公开
公开
技术领域
本发明涉及复杂曲面检测技术领域,具体是一种基于点云数据的弯管模型重建方法。
背景技术
弯管零件是工业中应用广泛的零件之一,加工过程中的回弹现象使成形质量受到极大的影响,但由于其空间的复杂性,传统的弯管检测方法不仅费时费力,而且检测结果无法量化,对检测结果的分析评价主要依赖检测人员的经验。因而在生产过程中对弯管快速、精准的检测就显得非常重要。
在弯管检测重建方面,巴黎矿业学院机器人研究中心的FrangoisGoulette提出一种基于深度图像的工业弯管自动CAD建模方法,主要是利用微分几何方法求出主曲率的局部估计值来把点云分割成圆柱部分和圆环部分,然而这种方法存在严重的不足,首先微分估计对于噪点比较敏感,而且它还需要其他可靠的方法来避免过分割;此外,仅仅使用局部的估计值,往往很难识别非常短的圆柱或者圆环段。哥廷根大学的Ulrich Bauer和柏林自由大学的Konrad Polthier提出一种脊线重建方法,然后提出一种基于由圆弧和直线组成且满足G1连续性的多角曲线的算法,但是这种算法复杂度高,不适用于过于复杂和数据量过大的弯管。
上海大学的孙亮、赵翠莲等人研究了一种基于迭代的切片方向优化算法及根据管线方向变化自动寻找新种子点及对应切片的算法,以此获取截面轮廓线及中心线点列,利用CAD软件重构出管路模型。但是这两种方法都没有考虑管道在弯曲部分的参数测量,只是在计算机上重建模型,没有足够的测量参数,不能应用到实际的设计和加工中。
发明内容
本发明的目的是提供一种基于点云数据的弯管模型重建方法,以实现准确、自动化识别弯管各段,并且使时间性能得到提升。
为了达到上述目的,本发明所采用的技术方案为:
一种基于点云数据的弯管模型重建方法,其特征在于:包括以下步骤:
(1)、通过三维扫描设备获取弯管的点云数据并输入计算机中;
(2)、在计算机中局部拟合曲面并利用曲面的第一、第二基本形式估计点云主曲率、主方向和法矢的属性信息;
(3)、将点云主方向映射到单位球上,采用聚类技术和累加弦长参数化方法识别弯管的圆柱段和圆环段;
(4)、采用最小二乘法拟合圆柱和圆环面,计算出弯管特征参数;
(5)、基于弯管特征参数,实现弯管的三维模型重建。
所述的一种基于点云数据的弯管模型重建方法,其特征在于:所述步骤(1)过程如下:
首先设置三维扫描设备的扫描范围、幅度、单位参数,然后利用该三维扫描设备扫描弯管获取点云数据M,并将点云数据M输入计算机中,点云数据包括采样点的坐标信息和索引。
所述的一种基于点云数据的弯管模型重建方法,其特征在于:所述步骤(2)过程如下:
(2a)、首先基于协方差矩阵Σ=QTQ的特征向量计算出各个采样点Pi处法矢量
将矩阵Σ最小特征值对应的特征向量设为Pi处法矢量
(2b)、然后以
(2c)、其次采用最小二乘法,拟合
其中a、b、c、d、e、f为方程的系数,E、I、F为曲面第一基本量,L、M、N为曲面第二基本量,G-1H矩阵的特征值分别为主曲率Kmin和Kmax,对应的特征向量分别为两个主方向,最大曲率对应的主方向记作
所述的一种基于点云数据的弯管模型重建方法,其特征在于:所述步骤(3)过程如下:
(3a)、首先将
(3b)、采用聚类技术,将S2分类;
(3c)、将点集S1进行排序,得到多义线S;
(3d)、将S1中的所有点Pi(i=0,…,n)向S投影,并计算各投影点的累加弦长,用作Pi点的参数;
(3e)、根据聚类分析结果及各点的参数,将M中的点分为圆柱段上点和圆环段上点。
所述的一种基于点云数据的弯管模型重建方法,其特征在于:所述步骤(4)过程如下:
(4a)、估计参数初始值:
圆柱的独立参数有五个,圆柱面的初始中心点为点集S1中对应圆柱段的一端的点,同时是柱面轴向的坐标起点,由柱段两个端点对应S1上的起止点得到一向量,将之作为圆柱轴向量的估计值;
圆环面的独立参数有七个,圆环面的初始轴向量
C=(M+N)/2(4),
点M=(xs1,ys1,zs1)和N=(xs2,ys2,zs2)是直线L1、L2公垂线的两个端点,线L1、L2由方向向量
(4b)、采用非线性方程组求解算法计算出二次曲面特征参数。
所述的一种基于点云数据的弯管模型重建方法,其特征在于:所述步骤(5)过程如下:
(5a)、用圆环的中心点C(x,y,z)和相邻圆柱段的轴向量
vx·x+vy·y+vz·z+D=0(5),
裁剪平面裁剪圆环面得到弯管圆环段的模型,进一步可以利用裁剪平面精确分割圆柱段点云数据并重新计算圆柱段的参数;
(5b)、使用OpenGL中的平移、旋转函数完成弯管的显示。
由上述技术方案可知,本发明的优点在于:第一,通过两次计算,获得更加准确的点云数据的法矢量;第二,该方法不需要扫描全部的点云数据,可减少计算量,提高检测效率;第三,该算法可快速、精准的将弯管分段;第四,该算法也具有较为广泛的应用,通过分析检测结果,调整加工指令进行补偿,提高产品的合格率;同时,这种方法还可以用于CAD模型未知的弯管零件的反求CAD建模。
附图说明
图1为本发明的方法流程图。
图2为实施例中弯管点云数据的示意图。
图3为实施例中点云法矢量计算的效果图。
图4为实施例中点云切矢量计算的效果图。
图5为实施例中中心线点集计算的效果图。
图6为本发明中切矢在单位球上映射的示意图。
图7为实施例切矢在单位球上映射的效果图。
图8为实施例中球面上点集聚类的效果图。
图9为本发明中提取有序点集的示意图。
图10为实施例提取有序中心点集连接折线的效果图。
图11为本发明中参数化的示意图。
图12为实施例中弯管分段的效果图。
图13为本发明中计算弯管圆环段中心点的示意图。
图14为本发明中计算非共面直线公垂线中点的示意图。
图15为实施例中裁剪平面和圆环面计算的效果图。
图16为实施例中弯管重建的效果图。
具体实施方式
如图1所示,一种基于点云数据的弯管检测方法的流程图,该方法包括下列顺序的步骤:(1)通过三维扫描设备获取弯管的点云数据并输入计算机中;(2)局部拟合曲面并利用曲面的第一、第二基本形式估计点云的主曲率、主方向和法矢等属性信息;(3)将点云主方向映射到单位球上,采用聚类技术和累加弦长参数化的办法识别弯管的圆柱段和圆环段;(4)采用最小二乘法拟合圆柱和圆环面,计算出弯管特征参数;(5)基于弯管特征参数,实现弯管的三维模型重建。
现结合附图和具体实施例对本发明进一步详细的说明。
实施例一
本实施例是对一个只有一个直角弯的弯管零件的重建,包括以下步骤:
步骤1:输入弯管点云数据模型
如图2所示,本实施例扫描一个具有一个直角弯的弯管零件得到点云数据模型M,M={Pi|i=1,…,N},点Pi={xi,yi,zi,i|i=1,…,N},i为点的索引,N表示点总数。
步骤2:计算点云法矢量、切矢量等信息
(2a)首先基于协方差矩阵Σ=QTQ的特征向量计算出各个采样点Pi处法矢量
将矩阵Σ最小特征值对应的特征向量设为Pi处法矢量
(2b)然后以
Y坐标轴计算公式有:
则Pj点的局部坐标为:
(xj,yj,zj)为点在全局坐标系下的坐标值,(x′j,y′j,z′j)为点在局部坐标系下的坐标值;
(2c)其次通过拟合
As=B,
这里曲面(S):z=π(x,y),B=(z1,z2,...,zn)T,s=(a,b,c,d,e,f)T,采用最小二乘法解出二次曲面方程的六个系数,在(0,0)处,利用曲面对x,y的一阶导数的叉乘积计算法矢量,同时利用曲面第一、第二基本形式计算出点云的主曲率、主方向,由第一、第二基本量组成的矩阵如下:
其中E、I、F为曲面第一基本量,L、M、N为曲面第二基本量,具体计算过程为:r=(x,y,z(x,y)),
G-1H矩阵的特征值分别为主曲率Kmin和Kmax,对应的特征向量分别为两个主方向,如图3所示,经过两次计算的到的法矢量,如图4所示,计算得到的点云数据的切矢,理论上Kmax的倒数为管半径,如图5所示,点云沿法矢移动半径长度得到近似中心线上的点集S1。
步骤3:识别弯管圆柱段和圆环段
(3a)首先如图6所示的示意图,将
(3b)采用聚类技术,将S2分类,如图8所示;
(3c)将点集S1进行排序,得到多义线S,具体过程如下:
如图9所示,任取一点p∈S1,在p点的邻域B内分为两个点集区域B1、B2中找到距p最远的点F1、F2,
其中
(3d)将S1中的所有点pi(i=0,…,N)向S投影,并计算各投影点的累加弦长,用作pi点的参数,具体过程如下:
如图11所示,判断pi∈S1在lk∈L上有投影点
其中
其中
(3e)根据聚类分析结果及各点的参数,如图12所示,将M中的点分为圆柱段上点和圆环段上点。
步骤4:拟合圆柱、圆环段并计算弯管参数
(4a)估计参数初始值:
圆柱的独立参数有五个,圆柱面的初始中心点为点集S1中对应圆柱段的一端的点,同时是柱面轴向的坐标起点,由柱段两个端点对应S1上的起止点得到一向量,将之作为圆柱轴向量的估计值,圆柱半径的初始值为Kmax的倒数。
圆环面的独立参数有七个,圆环面的初始轴向量
C=(M+N)/2,
点M=(xs1,ys1,zs1)和N=(xs2,ys2,zs2)是线L1、L2公垂线的两个端点,如图13所示,线L1、L2由方向向量
如图14所示,相邻圆柱的端点p1e=(x1,y1,z1),p2s=(x2,y2,z2),线L1、L2公垂线的两个端点坐标计算公式如下:
其中
其中
(4b)采用Levenberg-Marquardt算法计算出二次曲面特征参数。
步骤5:裁剪圆环面,重建弯管模型
(5a)用圆环的中心点C(x,y,z)和相邻圆柱段的轴向量
vx·x+vy·y+vz·z+D=0
本示例中两个裁剪平面分别为:
-0.015354x-0.999553y+0.025653z-1.284489=0
-0.747006x+0.028711y+0.664196z+1.933002=0
如图15所示,裁剪平面裁剪圆环面得到弯管圆环段的模型,进一步可以利用裁剪平面确分割圆柱段点云数据并重新计算圆柱段的参数;
(5b)使用OpenGL中的平移、旋转函数完成弯管的显示,本例中,平移函数中的x,y,z值是拟合二次曲面的中心点C(x,y,z)的坐标值,旋转函数中的x,y,z值是拟合二次曲面的轴向量的坐标值,旋转角度为180°,如图16所示,最终完成弯管的模型重建。
综上所述,本发明提出一种新颖的弯管模型重建技术,获得更加准确的点云数据的法矢量,能准确的分段点云数据,估计曲面拟合的最佳初始值,从而计算精准的弯管特征参数。本发明不需扫描弯管完整表面,而且同已有技术对比,计算简单,提高了检测效率,同时该方法在弯管加工过程中的回弹补偿和弯管反求CAD建模上都适用。
机译: 用于传输点云数据的设备,一种用于传输点云数据的方法,一种用于接收点云数据的设备和/或一种用于接收点云数据的方法
机译: 独立型点云数据显示系统,服务器/客户端型点云数据显示系统和点云数据显示程序
机译: 用于发送点云数据的装置,一种用于发送点云数据的方法,用于接收点云数据的装置和用于接收点云数据的方法