首页 / 专利库 / 加工 / 计算机数字控制机床 / 基于Obrechkoff算法的三次NURBS曲线实时插补方法

基于Obrechkoff算法的三次NURBS曲线实时插补方法

阅读:846发布:2020-05-25

专利汇可以提供基于Obrechkoff算法的三次NURBS曲线实时插补方法专利检索,专利查询,专利分析的服务。并且基于Obrechkoff 算法 的三次NURBS曲线实时插补方法包括以下步骤:对给定的型值点及权因子进行参数密化,用累计弦长参化数法给出参数u的初值,用计算 节点 矢量U,然后根据控制 顶点 矩阵求出全部控制顶点与权因子,最后将节点矢量中的新参数、控制顶点以及权因子依次代入到三次NURBS曲线方程中求出下一插补点的 位置 实现轨迹计算。不断重复参数密化和轨迹计算两个实时插补步骤直至曲线终点,即可完成插补轨迹。本 发明 的方法利用Obrechkoff的高局部截断误差提高了插补 精度 ;通过后向差分代替微分的方法简化了计算复杂度,保证了插补的实时性;插补曲线 曲率 变化平缓,保证了插补曲线的光顺性。对实现 计算机数字控制机床 高精度、高 质量 加工异形曲线曲面零件具有重要意义。,下面是基于Obrechkoff算法的三次NURBS曲线实时插补方法专利的具体信息内容。

1.基于Obrechkoff算法的三次NURBS曲线实时插补方法,包括以下步骤:
(1)型值点的参数密化,用累计弦长参数化法计算给定型值点的节点矢量参数u的初值,然后代入 算式中计算基于Obrechkoff微分方程的节点矢量。
(2)反算控制顶点和权因子,然后将求得的节点矢量、控制顶点和权因子代入三次NURBS参数曲线方程中,完成NURBS曲线的插补。
2.根据权利要求1所述的基于单步四阶Obrechkoff算法的三次NURBS曲线实时插补方法,其特征在于,所述步骤(1)中引入单步四阶的Obrechkoff微分方程: 令节点矢量un=yn,插补周期Τ=h,
则un′=yn′,un″=yn″,代入单步四阶Obrechkoff微分方程得出参数u的递推方程: 采用后向差 分代替微分,即 用
和 对递推方程进行简化,得出参数u的递推关系式

说明书全文

基于Obrechkoff算法的三次NURBS曲线实时插补方法

所属技术领域

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

背景技术

[0002] 针对传统数控系统只支持直线段或圆弧段插补,难以满足复杂曲线曲面零件的高精度、高质量加工要求的缺点,许多计算机辅助设计与制造(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))针对一阶泰勒展开和二阶泰勒展开方法涉及一阶、二阶导数的繁琐计算、算法迭代精度低,且会导致插补弦长误差的缺点,提出了基于三步四阶阿当姆斯法求解微分方程的参数插补算法。该方法用差分代替微分,减少了计算量,并将局部截断误差的阶次
2 5
由Ο(Τ)提高到Ο(Τ),提高了插补精度。以上所述均为基于Obrechkoff算法的三次NURBS曲线实时插补方法提供了理论依据。

发明内容

[0003] 本发明的目的是提供一种基于Obrechkoff算法的三次NURBS曲线实时插补方法,该方法能够综合考虑插补复杂曲线曲面零件轮廓的精度、实时性和生成插补曲线的光顺性因素,采用单步四阶Obrechkoff微分方程算法进行复杂曲线曲面轮廓的参数密化,然后进行控制顶点与权因子的反算,生成自由曲线插补轨迹。
[0004] 为了达到上述目的,本发明采用如下技术方案:
[0005] 针对型值点的参数密化,引入单步四阶的Obrechkoff微分方程:
[0006] 令 节 点 矢 量 un = yn,插 补 周期Τ=h,则un′=yn′,un″=yn″,代入Obrechkoff微分方程得出参数u的递推 方程: 采 用后 向差分 代替 微分,即
对递推方程进行简化得出参数u的递推关系式
因累计弦长参数化法是目前公认的最佳参数化法,且计算简便,
参数化插补效果好,故根据给定的离散型值点,运用经典的累计弦长参数化法给出参数u的初值,进一步求得节点矢量U。
附图说明
[0007] 图1是基于Obrechkoff算法的三次NURBS曲线实时插补方法流程图
[0008] 图2是基于Obrechkoff算法生成的三次NURBS曲线图;
[0009] 图3是基于Obrechkoff算法生成的三次NURBS曲线曲率图。具体实施方式:
[0010] 图1是基于Obrechkoff算法的三次NURBS曲线实时插补方法流程图;本发明的基于Obrechkoff算法的三次NURBS曲线实时插补方法包括以下步骤:
[0011] (1)针对给定的一组三次NURBS开曲线的离散型值点pi及其权因子qi(i=0,1,...,6)(如表1),用本发明的单步四阶Obrechkoff算法求取节点矢量,如表2。
[0012] 表1型值点及权因子
[0013]
[0014] 表2节点矢量
[0015]
[0016] (2)根据(1)中求得的节点矢量U,反求三次NURBS开曲线的控制顶点dj和权因子wj(j=0,1,...,n)。先将给定的型值点pi和权因子qi(i=0,1,...,n)在四维空间插值成带权型值点[piqi qi],再将四维空间求得的带权控制顶点[djwj wj]向三维空间映射,最后得到三维空间内NURBS曲线的控制顶点dj和权因子wj(j=0,1,...,n),NURBS开曲线控制顶点和权因子的反算算式为:
[0017] 其中:ei=(Δi+1+Δi+2)pi-1。反算结果见表3:
[0018] 表3控制顶点和权因子
[0019]
[0020] (3)根据(1)中求得的节点矢量U,联合(2)中求得的控制顶点dj和权因子wj(j=0,1,...,n),代入算式:(其中:
)中生成插补曲线。
[0021] 图2是基于Obrechkoff算法生成的三次NURBS曲线图;
[0022] 图3是基于Obrechkoff算法生成的三次NURBS曲线曲率图。从实验结果可以看出,基于Obrechkoff算法的三次NURBS曲线实时插补方法生成的NURBS曲线曲率较平缓,较为有效地解决了曲线插补异形曲线曲面零件轮廓不光顺的问题。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈