[发明专利]基于Obrechkoff算法的三次NURBS曲线实时插补方法

说明书

所属技术领域

本发明涉及一种曲线插补算法，尤其涉及一种基于Obrechkoff算法的三次NURBS曲线实时插补方法。

背景技术

针对传统数控系统只支持直线段或圆弧段插补，难以满足复杂曲线曲面零件的高精度、高质量加工要求的缺点，许多计算机辅助设计与制造(CAD/CAM)系统开始引入曲线的参数描述方法，并进行了大量参数曲线插补技术的研究。因此，设计自由参数曲线及其插值算法成为了CAD/CAM系统研究的核心问题。而非均匀有理B样条(NURBS)能为自由曲线和标准解析曲线提供统一的表达形式，因此对NURBS方法的研究成为了复杂曲线曲面零件加工技术研究的关键。在工程实践中,通常要根据待加工零件轮廓上的一些已知点或可测点，按照一定的数学方法进行轮廓逼近。实际上就是要根据一组给定的离散的有序型值点来构造一条顺序通过该组型值点的NURBS曲线。在这个过程中，数据点参数化方法的选取对曲线的形状、插补精度以及光顺性方面有较大的影响。为了提高NURBS曲线的插补精度及光顺性，国内外研究人员在经典的参数化插补算法基础上，进行了深入的研究。文献1“Fast NURBS interpolation based on the biarc guide curve”(The International Journal of Advanced Manufacturing Technology,2012,58(5))利用步长参数和高斯积分对待插补轨迹进行采样，然后利用双圆弧拟合方法对基于参数u和弧长s的采样点进行拟合，得到插补的引导曲线，依靠引导曲线实现NURBS的快速插补，避免了截断误差，提高了插补精度。文献2“全程S曲线加减速控制的自适应分段NURBS曲线插补算法”(中国机械工程，2010，21(2))对经自适应算法生成的NURBS曲线在曲率尖角处进行分段，然后采用S曲线加减速控制方法重新规划进给速度，各NURBS曲线段按照该进给速度方案完成曲线插补。该方案虽然增加了插补次数，延长了插补时间，但插补最大加速度和加加速度满足了限制条件，插补效率得到了提高。文献3“Interpolation by geometric algorithm”(Computer-Aided Design,2007,39(4))提出了一种基于迭代求取参数曲线控制顶点的几何插值算法，简化了参数插值的计算，但减慢了曲线插补的速度。文献4“An improved parameterization method for B-spline curve and surface interpolation”(Computer-Aided Design,2013,6(45))针对现有的参数化法不能满足所有给定型值点特征的问题，将密切圆引入到所有给定的型值点上，提出了一种新的修正的向心参数化方法，实现了对急剧变化的型值点的良好适应。文献5“NURBS曲线泰勒展开插补法的平稳性与改进研究”(中国机械工程，2012，23(4))提出了通过界定搜索邻域并采用二分插值搜索方法来精确求取插补点参数的改进方法，将插补曲线的位移相对误差减小了8个数量级。文献6“基于阿当姆斯算法的NURBS曲线插补”(吉林大学学报(工学版)，2009，39(S1))针对一阶泰勒展开和二阶泰勒展开方法涉及一阶、二阶导数的繁琐计算、算法迭代精度低，且会导致插补弦长误差的缺点，提出了基于三步四阶阿当姆斯法求解微分方程的参数插补算法。该方法用差分代替微分，减少了计算量，并将局部截断误差的阶次由Ο(Τ²)提高到Ο(Τ⁵)，提高了插补精度。以上所述均为基于Obrechkoff算法的三次NURBS曲线实时插补方法提供了理论依据。

发明内容

本发明的目的是提供一种基于Obrechkoff算法的三次NURBS曲线实时插补方法，该方法能够综合考虑插补复杂曲线曲面零件轮廓的精度、实时性和生成插补曲线的光顺性因素，采用单步四阶Obrechkoff微分方程算法进行复杂曲线曲面轮廓的参数密化，然后进行控制顶点与权因子的反算，生成自由曲线插补轨迹。

为了达到上述目的，本发明采用如下技术方案：

针对型值点的参数密化，引入单步四阶的Obrechkoff微分方程：