泰勒展开NURBS曲线插补算法

分别利用一阶、二阶泰勒展开公式逼近NURBS样条参数,对NURBS曲线插补算法进行了研究.算例证明该算法可以获得与指令速度几乎完全一致的插补结果.给出了一阶、二阶泰勒展开方法的速度波动与曲率的关系,弦误差与插补周期的关系.指出泰勒方法NURBS曲线插补对于误差控制是一种开环方法,但是它忽略了机械系统的输出能力,当机械系统的输出能力不足时将会出现较大的加工误差.     

带形状参数Bézier曲线的G1连续降阶方法的研究

基于L2范数下的n次带形状参数Bézier曲线,给出了一种在G1连续条件下的一次降多阶逼近方法.求出待降阶曲线和降阶逼近曲线在L2范数下的误差函数,利用共轭梯度迭代法使其最小化,得到新的降阶逼近曲线的控制顶点.并且利用数值实例,与其它降阶方法相比较,说明本文方法更有效.     

Bézier曲线可降阶条件及其降阶逼近

用一组递推式来判别一条n+1次Bézier曲线的可降阶条件,并在可降阶条件成立时构造出相应的低阶曲线.另外,利用顶点位置的调整,给出一条降阶曲线逼近原曲线的方法,同时考虑了它们的误差.     

NURBS曲线的半正交小波分解算法

为了对NURBS曲线进行精确的分解，提出了半正交B样条小波分解的新算法，同时给出了处理NURBS曲线的非整数阶分辨率的小波分解算法．对于NURBS曲线，无论它有多少个控制点，均可以对它进行半正交分解，而不受控制点数必须等于2‘ 3的限制，这对于NURBS曲线的多分辨率造型具有较大的应用价值．     

Said-Ball曲线的降多阶逼近

文章首先给出了Said-Ball曲线的一种降多阶逼近方法,它主要考察了原曲线与降阶曲线之间在最小二乘范数下的距离函数,通过距离函数取最小值,从而得到降阶曲线控制顶点的显式表示式。该方法还考虑了原曲线与降阶曲线在两端点处分别达到(r,s)阶连续的情形(r≥0,s≥0),给出了降阶误差界的估计及数值例子。     

基于约束条件的三次NURBS曲线插值研究

综合目前NURBS曲线插值方法,提出了一种新的三次NURBS曲线插值方法.该方法给出了求在型值点处曲率和切线方向约束条件下的三次NURBS曲线插值的方法,为以后通过NURBS曲线生成NURBS曲面奠定基础,并为工程设计人员进行NURBS曲线插值提供理论依据.     

Bézier曲线的降阶逼近

为了减少曲线表示的存储量 ,提高曲线计算的效率和稳定性 ,研究了 Bézier曲线的降阶逼近。对离散化降阶逼近、L2 降阶逼近、L∞ 降阶逼近、最小二乘降阶逼近等几种典型方法作了分析 ,并进行了算法效率比较。结论表明 L∞ 降阶逼近的精度最高 ,而 L2 降阶逼近和最小二乘逼近的效率较高。基于对几种典型方法的分析 ,给出了适合于各种降阶方案的统一的算法 ,并给出一种基于 Bézier曲线控制顶点扰动的一次降多阶的方法     

B样条曲线曲面的降阶方法

基于优化技术,给出了B样条曲线曲面降阶的简便方法,曲线曲面降多阶问题只需要求解一个线性方程组。该方法不管是算法复杂性还是降阶逼近效果都明显好于之前方法,最后还进行了解的存在性分析和误差分析。     

改进的预估校正NURBS实时插补算法

现行的NURBS插补二阶预估公式不能保证插补过程中参数u的单调性,可能会出现插补方向反转,且其迭代过程在NURBS曲线尖角拐角处不一定收敛.为此,文中提出了一阶预估校正算法:采用一阶预估公式计算NURBS参数u的估计值,再迭代计算NURBS曲线的坐标点,直到满足插补精度为止.测试结果表明,文中算法可以保证插补过程中参数u的单调性,消除插补方向反转的现象,其速度精度与二阶预估公式相同,但迭代次数有所增加.     

区间有理Bézier曲线的降多阶逼近

通过分析有理多项式的约束不等式,把区间有理Bézier曲线的降阶转化为多项式的保上界降阶逼近问题,得到两种降阶算法:拟线性规划法和拟最优逼近法。前者可一次降多阶,后者可一次降一阶或降二阶且具有显式的计算公式。给出了两种算法降一阶时的误差上界估计。数值实例验证了两种算法的有效性。