区间B样条曲线的降阶

提出了区间B样条曲线的降阶问题,并给出了两种不同的降阶方法:整体降阶法与分段降阶法.给出了两个实例来说明算法,并比较了两种算法的优劣.实验结果表明,无论对均匀区间B样条曲线还是非均匀区间B样条曲线,分段降阶方法比整体降阶方法都更有效,而且能得到更紧的降阶区间B样条曲线.     

基于最佳平方逼近的B样条曲线降阶

提出了一种基于带约束的最佳平方逼近的B样条曲线降阶的方法.首先讨论了降阶后曲线控制顶点个数以及节点向量的取法、保端点的B样条曲线降阶方法,并把带约束的最佳平方逼近技术引入到B样条曲线的降阶,即误差大的区域施加较大的权函数以降低最大误差.为满足给定误差限制下的降阶,提出了对原曲线插入节点的准则,即对不满足误差限制的区域插入节点.并用实例对新方法和基于扰动约束技术的降阶方法进行了比较.     

B样条曲线最小二乘降阶方法

提出一种新的B样条曲线降阶方法.该方法利用B样务基转换矩阵建立B样条曲线降阶的数学模型,将B样条曲线的降阶问题转化为求线性方程组的最小二乘解问题.该方法基于整体考虑不必对B样条曲线分段处理,步骤简单易实现;可一次降多阶,避免了重复一次降一阶运算引起的误差累积,而当仅降一阶时与基于控制顶点扰动的约束优化降阶方法的逼近效果一致;在降阶的同时可满足各种给定的端点约束条件,以满足实际应用中的各种要求.     

B样条曲线的降阶公式及近似降阶方法

已有的B样条曲线降阶方法，由于无降阶公式可循，对于可降阶曲线常要通过解一系列线性方程组来实现降阶．该文给出了B样条曲线的降阶公式，使得可直接用降阶公式对可降阶曲线进行降阶．利用降阶公式和约束优化方法，文中进一步给出了B样条曲线的一种近似降阶方法和相应的算法，使得在用约束优化方法求出可降阶的近似曲线后，就可直接用降阶公式求出降阶曲线，简化了降阶过程．该方法应用范围广且简单实用．     

均匀B样条曲线的降阶

文中给出均匀 B样条曲线退化的充要条件 ,证明了满足退化条件的 k阶均匀 B样条曲线可以表示为 (k- 1)阶均匀 B样条曲线 ,并给出相应的表示方法 .在此基础上 ,利用约束优化方法 ,提出均匀 B样条曲线的一种降阶方法 .而传统方法从升阶的反问题考虑降阶 ,要求被降阶的 B样条曲线的所有节点都是多重节点 ,从而无法处理均匀B样条曲线 .     

B样条与Bezier曲线转换矩阵的快速计算方法及应用

Romani L.等人在2004年首次明确提出了任意阶均匀B样条和Bezier曲线之间相互转换矩阵的计算方法,但该方法把高阶的转换矩阵用递归降阶形式定义的,在每次降阶中存在大量的重复计算,针对这个问题提出了改进的算法,并给出了其在均匀B样条的降阶方面的应用实例.     

三次B样条曲线骨架卷积曲面造型

提出一种基于B样条曲线降阶的三次B样条曲线骨架卷积曲面造型方法．首先通过顶点扰动降阶方法把三次B样条曲线骨架（C^1连续）降阶为C^1连续的二次B样条,然后应用二次B样条曲线骨架的卷积曲面势函数计算方法得到三次B样条曲线骨架的势函数．     

扰动约束和最佳平方逼近的B样条曲线的降阶

将扰动约束技术应用于B啨ｚｉｅｒ曲线的降阶给出了理想的结果 讨论了将这类方法应用于B样条曲线降阶时结果不理想的原因 ,提出了采用最佳平方逼近技术对B样条曲线做降阶运算的方法 ;并用实例对该方法和基于扰动约束的降阶方法进行了比较     

带G~1连续约束的Bézier曲线显式最佳降多阶

为了克服已有Bézier曲线降阶算法在保G1连续约束条件下仅给出数值解的缺陷,提出一种Bézier曲线在端点处保G1连续的最佳显式降阶算法.在求解以逼近误差为目标函数的最小化问题过程中,首先给出了Bernstein多项式在两端点保高阶几何连续条件下降阶的最佳显式解;其次给出了Bézier曲线在两端点处保G1连续条件下降阶的最佳显式解;最后给出了降阶曲线的控制顶点和逼近误差的2个显式矩阵表示.数值实例结果表明,文中算法比其他算法的精度高、效率高.     

基于广义逆节点消去的B样条曲线的可控逼近

提出了一个基于节点消去的B样条曲线的逼近算法。该算法首先从插值于给定数据点的一阶B样条曲线出发,利用广义逆矩阵实现节点消去,并通过升阶、最小二乘逼近和投影修正误差等步骤,得到了与给定数据点的误差在容许范围内的逼近曲线。     

B样条曲线节点插入和升阶的统一方法

利用 B样条基转换矩阵的有关结果 ,本文给出了 B样条曲线插入节点和升阶的统一方法及算法 .本文方法建立在严密的数学背景上 ,以简洁严谨的递推公式给出其算法的数学模型 ,相应的算法效率高且易实现 ,算法的时间复杂性为 O((k- k 1) kn) ,其中 k,k分别为升阶前后曲线的阶 ,n k 1为插入节点和升阶后的节点数 .而且 ,本文方法及算法使用灵活 ,适用范围广 ,可用于同时插入任意个相同的或不同的节点并升任意阶 ,也可用于只插入节点或只升阶 .Cohen等的 Oslo算法、升阶方法都是本文方法的特例 ,而且本文方法效率更高     

一种B样条曲线描述图像边界的算法

型值点的个数与分布对B样条曲线的形状有直接影响,为了让B样条曲线能很好地描述图像区域边缘,研究了一种自适应3次非均匀B样条曲线插值算法。利用B样条曲线在型值点处曲率较大的性质,调整型值点的位置和个数,通过B样条曲线与图像边缘的误差,对型值点进一步优化,使B样条曲线贴合边缘。实验结果表明,该方法得到的B样条曲线能很好地描述区域边缘。     

Bézier曲线降阶的迭代算法

为提高Bézier曲线降阶的稳定性,提出以基于L_2范数的逼近误差为指导的一种迭代算法. 该算法从一条初始Bézier曲线开始逐渐地对其控制顶点进行偏移,得到具有误差最小的逼近曲线; 同时,应用线性搜索方法来优化控制顶点的偏移,使得在每次迭代后逼近误差可以达到局部最小. 实例结果表明了该算法的快速收敛性.     

Spline approximation of offset curves

This paper deals with the approximation of (regular) offset curves (of a given spline curve of degree n) by a spline curve of arbitrarily chosen degree m. The approximating spline curves are determined by geometric continuity conditions and by parameter optimization for minimizing the range of the approximation error.     

带端点插值条件的Bézier曲线降多阶逼近

研究了两端点具有任意阶插值条件的Bézier曲线降多阶逼近的问题.对于给定的首末端点的各阶插值条件,给出了一种新的一次降多阶逼近算法,应用Chebyshev多项式逼近理论达到了满足端点插值条件下的近似最佳一致逼近.此算法易于实现,误差计算简单,且所得降阶曲线具有很好的逼近效果,结合分割算法,可获得相当高的误差收敛速度.     

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

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

基于样条的矢量数据多尺度表达与压缩算法

传统矢量曲线压缩算法不能解决曲线压缩后的平滑问题,并可能产生拓扑异化。为此,提出基于样条的矢量数据多尺度表达与压缩算法。选择样条的光滑因子作为阈值对曲线进行多尺度表达与压缩,保持压缩前后曲线的光滑特性,利用少量的控制点描述整条曲线,从而提高矢量曲线处理的速度和质量。实验结果表明,该算法仅需9个控制点就能逼近给定的一条原始曲线,验证了其高效性。     

用B样条的尺度关系来实现图像任意精度的放大缩小

图像的细放问题一般是采用B样条的连续显式方式来实现的,这种算法易于理解,但是随着B样条阶数的提高,编码和运算相对费时,文中提出利用B样条的尺度方程进行图像缩放的算法,该算法可对不同阶数的B样条有统一而简单的编码,通过设定不同的误差限,可以得到不同精度的缩放结果,并且计算时间可以随着不同的精度要求而得到控制。     

三次均匀B样条曲线的扩展

给出四次多项式调配函数，它是三次B样条函数的扩展．基于给出的调配函数，建立一种带形状参数的分段多项式曲线的生成方法．通过改变形状参数的取值，可以调整曲线接近其控制多边形的程度；可以调整曲线从三次均匀B样条曲线的两侧逼近三次均匀B样条曲线．选取不同的形状参数值，可以得到不同位置的C^2连续的曲线，且所给曲线与三次均匀B样条曲线有相同的端点性质．最后给出了曲线设计的计算实例．