开圆弧样条的保形插值算法

提出一种G1圆弧样条插值算法.该算法选取部分满足条件的型值点构造初始圆,然后过剩下的型值点分别构造相邻初始圆的公切圆.在此过程中,让所有型值点均为相应圆弧的内点,且每段圆弧尽量通过2个型值点.在型值点列满足较弱的条件下,曲线具有在事先给定首末切向的情况下圆弧总段数比型值点个数少且保形的特点.     

C^2保单调或保形的插值多项式样条算法

本文讨论多段多项式的Ｃ＾２连续保形或保单调插值，在每相邻两个型值点之间，构造一段五次或五次以上的多项式，通过在某些段提高多项式次数，使得这个分段多项式插值函数Ｃ＾２连续且保形或保单调。     

空间曲线的圆弧样条插值

给出了仅用圆弧／直线来插值三维空间曲线的一种方法,该方法对空间曲线没有任何限定性要求,非常稳定可靠。无论是闭曲线还是开曲线,都能达到整体Ｇ＾１连续。     

C^2连续的三次NURBS保形插值曲线

本文给出了一种不需要反算控制顶点的三次ＮＵＲＢＳ插值曲线方法,此方法得到的插值曲线在曲线段连接点处是Ｃ＾２连续的,并且曲线是保形的,并具有局部修改性质。该算法简洁、易于编程实现。最后,本文给出了两个实例。     

Beta样条插值的保凸方法

本文采用Ｂｅｔａ样条函数拟合曲线，提出了通过控制Ｂｅｔａ样条的控制矢量以保证拟合的保凸性，建立了以节点多边形与控制多边形之间关系为条件的保凸性判别准则。     

变曲率对称圆弧曲线及其在圆弧样条拟合中的应用

针对数控加工的需要，对圆弧样条拟合曲线的形状进行局部修改和优化，提出了一种新的圆弧样条曲线的基本形式－变曲率对称圆弧曲线，并给出了其计算方法和具体应用，该方法可满足不同运算字长数控系统对拟合后圆弧样条曲线最大曲率半径的要求，同时还可满足随动控制加工对拟合曲率变动量的要求。     

基于混合插值样条的保边缘图像插值算法

结合混合插值样条(BIS)性质的特点,给出一类新的自适应图像插值算法。该方法可满足任意正实数倍的放缩要求,由于采用单核处理,而且插值像素点时无需求解方程组,因此计算复杂性较小。同时采用弹性边界的方法可以有效保持边缘像素原有特征。实验结果表明,该方法与三次多项式样条方法相比,具有更清晰的边界。     

二次Bézier曲线的双圆弧样条插值二分算法

在数控加工领域,通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法,用G1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆弧段数较少。最后给出了具体的实例说明。     

三次Catmull-Rom样条保广义凸插值的充要条件

对于任意给定的有序点列,利用三次Catmull-Rom样条基函数构造通过该点列的曲线,导出三次Catmull-Rom样条曲线保凸插值的充要条件;进而利用广义凸的概念,导出三次Catmull-Rom样条参数曲线保广义凸插值的充要条件.当所给点列满足保广义凸插值的充要条件时,三次Catmull-Rom样条参数曲线是自动保广义凸的且是1G连续的.采用自行构造的实例佐证了方法的有效性和理论的正确性.     

等距曲线的三次B样条保形逼近

本文给出了巧妙地运用三顶点共线技巧构造插值三次Ｂ样条保形曲线，并用其逼近等距曲线，本文最后给出了几个实例。     

曲线设计中形状控制的加权有理插值方法

插值曲线的形状控制和应变能的控制可部分地通过对插值函数的二阶导数的控制而实现,文献（１）中利用对分母为线性的有理三次插值样条的二阶导数的控制,将插值曲线的凸性控制和应变能的控制结合起来,给出了将插函数的二阶导数约束于给定区间的算法的算法及其实现的条件,但在某些情况下,这种约束控制不易实现,利用分母为线性的有理三次插值样条和仅基于函数值的有理三次任值样条了一种加权有理三次插值样条,由于这种有理三次插     

近似弧长参数化的三次保形插值

在构造近似弧长参数化曲线时,必须添加某些额外的数据点,以获得足够的近似弧长参数化精度,对于参数三次曲线,给出了一个“双点单位化”的近似弧长参数化公式,为如何选择这些额外数据点提供了理论依据,所给出的方法既能有效地提高近似弧长参数化精度,同时又满足了保形插值的要求。     

关于数字积分圆弧插补算法及象限处理分析

插补技术是数控系统的核心技术.数字积分圆弧插补是在数字积分器的基础上建立起来的,在插补过程中,需不断地修改动点坐标绝对值的大小,由此来确定存放动点坐标绝对值的寄存器中的内容是加1还是减1.     

基于AT89C51的圆弧插补原理在远程数控加工中的应用

本文简单阐述了圆弧逐点比较插补原理,它是数控加工的一种常用方法。系统设计采用了以工业控计算机作为上位机,而AT89C51作为下位控制机。可以对加工过程实现远程监控,并且IPC提供了良好的人机交互界面。     

局部可调整C2参数四次插值曲线构造

讨论了局部可调整C2参数四次样条曲线的构造问题.将四次样条曲线降为C2连续可提供自由度用于控制曲线的形状.给出了一个确定自由度的局部化方法.首先用二次样条函数方法局部化地在每个数据点处确定一个切矢量,数据点和切矢量大致决定了四次样条曲线的形状.每段曲线上的自由度由极小化该段样条曲线的变化率确定.对样条曲线上不理想的部分,为其重新定义理想运动矢量,若曲线沿理想运动矢量方向变化可形成理想轨迹,用曲线导矢量和运动矢量的向量叉乘平方的积分定义目标函数,曲线的不理想的部分通过极小化目标函数进行修改.最后,用实例对新方法和其他几种方法构造的曲线形状进行了比较,并给出了对曲线采用向量叉乘技术定义目标函数作局部调整的效果.     

有理[2m+1,2m]型分段插值样条

常见的较低次有理带单形状因子分段有理插值样条通过代数运算,可用Bernstein基函数等价表示,这类分段插值样条利用Hermite插值的方法推广到高次有理[2m+1,2m]型,样条的生成曲线满足Cm-连续,并给出了具体的Bern-stein基函数表示方法的表达式,其形式较为简单,最后分别讨论了这类有理插值的逼近阶与约束域及保单调等方面的形状因子的选取情况,并给出了例子分析。     

改进的保形二次样条插值

Schumaker给出的保形二次样条插值，对不满足单调性条件的子区间，采用人机交互确定节点斜率的方法，使插值函数具有严格的保单调性。在仔细研究不满足单调性条件原因的基础上，提出了新的无需人机交互的保形样条插值方法。新方法首先找出不满足单调性条件的子区间，然后利用加密点调整相邻节点的斜率值，使之满足单调性条件，最后利用Schumaker的方法构造出严格保单调、保凸凹的C^1连续的二次样条插值。此样条插值方法在计算机辅助设计等中有实际的应用价值。     

Determining Knots by Minimizing Energy

A new method for determining knots to construct polynomial curves is presented. At each data point, a quadric curve which passes three consecutive points is constructed. The knots for constructing the quadric curve are determined by minimizing the internal strain energy, which can be regarded as a function of the angle. The function of the angle is expanded as a Taylor series with two terms, then the two knot intervals between the three consecutive points are defined by linear expression. Between the two consecutive points, there are two knot intervals, and the combination of the two knot intervals is used to define the final knot interval. A comparison of the new method with several existing methods is included.