非均匀三次B样条曲线插值的Jacobi-PIA算法

为了求解非均匀三次B样条曲线插值问题,基于解线性方程组的Jacobi迭代方法提出一种渐进迭代插值算法——Jacobi-PIA算法.该算法以待插值点为初始控制多边形得到第0层的三次B样条曲线,递归地求得插值给定点集的三次B样条曲线;在每个迭代过程中,定义待插值点与第k层的三次B样条曲线上对应点的差向量乘以该点对应的B样条系数的倒数为偏移向量,第k层的控制顶点加上对应的偏移向量得到第k+1层的三次B样条曲线的控制顶点.由于Jacobi-PIA算法在更新控制顶点时减少了一个减法运算,因而运算量更少.理论分析表明该算法是收敛的.数值算例结果表明,Jacobi-PIA算法的收敛速度优于经典的渐进迭代插值算法,与最优权因子对应的带权渐进迭代插值算法基本相同.     

带互异权值的B样条曲线的最小二乘渐进迭代逼近

为使B样条拟合目标曲线的迭代过程中单独控制部分数据点,调整局部曲线形状,减小局部曲线迭代误差,提出带互异权值的最小二乘渐进迭代逼近法.首先赋统一初始权值于每个数据点,用最小二乘渐进迭代逼近法生成B样条拟合曲线;其次调整部分数据点对应的权值,运用带互异权值的最小二乘渐进迭代逼近法生成B样条拟合曲线;最后比较调整前后拟合误差.实例结果表明,本文所提出方法可调整局部拟合曲线形状,减小拟合误差.     

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

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

带形状参数的C~2连续类三次三角样条曲线

传统的三次均匀B样条曲线在给定控制顶点时其形状不能调整,以及不能精确表示圆锥曲线。针对三次均匀B样条曲线的不足,提出了一种带形状参数的C2连续的类三次三角样条曲线。该曲线不仅与三次均匀B样条曲线具有相似的性质,而且在控制顶点保持不变时其形状可通过形状参数的取值进行调整。在适当条件下,类三次三角样条曲线比三次均匀B样条曲线更能逼近于控制多边形,且能精确表示圆、椭圆、抛物线等圆锥曲线。     

带局部形状参数的三次均匀B样条曲线的扩展

带形状参数的B样条曲线的构造已成为计算机辅助几何设计中的热点问题.为了使形状参数具有局部修改功能,给出了两类带局部形状参数的调配函数,它们都是三次均匀B样条基函数的扩展.基于给出的调配函数,定义了两种带局部形状参数的分段多项式曲线.可以通过改变局部形状参数的取值对曲线进行局部调整.调整形状参数可使三次多项式曲线在三次均匀B样条曲线远离控制多边形的一侧摆动,而四次多项式曲线在三次均匀B样条曲线的两侧摆动.最后讨论了它们在曲线设计及曲线插值中的应用.造型实例表明,该类曲线在计算机辅助几何设计中具有重要的应用价值.     

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

为便于对均匀B样条曲线进行形状修改,利用二次均匀B样条基函数所需满足的条件,扩展二次均匀B样条基函数,构造出三次多项式调配函数．基于给出的调配函数,建立1种带形状参数的分段多项式曲线．调整形状参数可使三次多项式曲线在二次均匀B样条曲线两侧摆动．最后给出实例,构造出带局部调节参数G^1的连续曲线．该方法可以通过调整参数扩大二次均匀B样条曲线的调整范围．     

局部调整插值点的三次样条曲线表示

给出了带局部形状参数的三次样条曲线生成方法．所给方法以Hermite型插值曲线和非均匀三次B样条曲线为特殊情形，将插值于控制点的曲线和逼近于控制多边形的非均匀B样条曲线统一起来．一个形状参数只影响两条曲线段，曲线表达式保持了三次Bezier曲线表达式的简单结构．改变形状参数的值或调整Bezier控制点，可以局部调整曲线的形状．基于所给样条曲线，给出了带局部形状参数的双三次样条曲面．     

三次均匀B样条与α-B样条的扩展

样条曲线曲面在CAD和计算机图形学领域起着重要作用. 本文提出了三次均匀B样条的几类扩展形式. 基于新的样条函数和奇异混合技术, 提出了插值 α-B样条的几类新扩展. 所提出的新样条曲线的优势是他们同时具有全局形状参数和局部形状参数. 最后进一步探讨了它们在数据点插值和多边形形状变形中的应用.     

椭圆曲线的高精确逼近方法

应用扩展的三次均匀 B样条曲线 ,给出了逼近椭圆曲线的高精确逼近方法 ,论证了该方法精度 ,扩展了多项式参数曲线的应用。文中给出了逼近曲线的图例。     

广义三次Bézier曲线及其应用

给出一组含有3个参数的四次多项式基函数,它是三次Bernstein基函数的扩展;基于该纽基定义了带形状参数的多项式曲线,称之为广义三次Bézier(GCB)曲线.GCB曲线不仅具有三次Bézier曲线的特征,而且在控制多边形保持不变的条件下,具有形状可调性和对控制多边形更好的逼近性.讨论了两条GCB曲线C2拼接的条件,并构造了C2形状可调的GCB样条曲线.图形实例表明:构造的GCB曲线为曲线曲面设计提供了有效的新方法.     

基于渐进迭代逼近的矢量地图曲线化简方法

矢量地图化简在地形仿真、制图综合等研究中具有重要应用.针对已有算法难以兼顾化简曲线的整体形态和局部特征点精度的问题,提出一种基于B样条曲线渐进迭代逼近(PIA)的矢量地图曲线化简方法.首先筛选出能保持曲线轮廓、具有最大信息量的特征点列,将其作为初始控制点列,得到相应的非均匀3次B样条拟合曲线;然后根据拟合曲线与特征点的...     

基于四次B样条的曲线逼近算法

考虑到插值算法增减节点困难,传统逼近算法精度不够等缺点,有文献提出一种基于三次B样条的曲线逼近算法。该算法通过迭代逼近,提高了计算速度与精度。在系统研究此算法的基础上,将该算法推广到四次B样条,使其具有三阶可导性,并给出该算法收敛性的理论证明。最后用该算法对常用函数进行逼近效果实验。结果表明,所提出的四次B样条的曲线逼近算法收敛速度更快,且能够满足更高精度的实际工业生产需要。     

带多个形状参数的三次均匀B样条曲线的扩展

通过构造两类带多个形状参数的调配函数,生成三次均匀B样条基函数的扩展.基于给出的调配函数定义了两类带多个形状参数的分段多项式曲线.这些曲线具有三次均匀B样条曲线的绝大多数重要性质,能达到GC1或GC2连续.改变形状参数的值可以独立地调控各子段的端点的位置及其切矢的长度,对曲线进行整体或局部调整,甚至直接插值任何所需的控...     

基于多结点样条磨光函数的几何迭代法

几何迭代法在计算机辅助几何设计(CAGD)中有广泛地应用,为了提高传统的 B-样 条曲线插值在几何迭代中的收敛速度和迭代精度,提出了基于多结点样条磨光函数的几何迭代 法,引入多结点样条磨光函数,在曲线拟合时把多结点样条磨光方法和几何迭代方法结合,经过 磨光和迭代,在 L-BFGS 迭代算法的最优解下构造具有高逼近性的曲线拟合方法。实验结果表明, 在相同精度下,该方法不仅减少了迭代次数,且提高了迭代速度,可以用于飞机、汽车等外形设 计上,亦可用于文物、房屋等外形重构和重建,以及卫星图形图像的处理中。     

三次Cardinal样条函数的自由参数优化方案

为了合理地取定三次Cardinal样条函数所含的自由参数,讨论了插值问题中三次Cardinal样条函数所含自由参数的优化问题。首先分析了自由参数对三次Cardinal样条函数曲线形状的影响,然后给出了数据插值与函数逼近这2种情形下自由参数最优取值的计算方案,分别得到了具有极小二次平均振荡与极小逼近误差的三次Cardinal样条函数。当需要构造具有良好形状保持效果或逼近效果的三次Cardinal样条函数时,可通过所提出的方案选取自由参数的最优取值。     

带两个参数的三角多项式曲线曲面构造

目的 为了使扩展的曲线曲面保留传统Bézier方法以及B样条方法良好性质的同时,具备保形性、形状可调性、高阶连续性以及广泛的应用性,本文在拟扩展切比雪夫空间利用开花的性质构造了一组最优规范全正基,并利用该基进行曲线曲面构造。方法 首先构造一组最优规范全正基,并给出该基生成的拟三次TC-Bézier曲线的割角算法;接着利用最优规范全正基的线性组合构造拟三次均匀TC-B样条基,根据曲线的性质假设拟三次均匀B样条基函数具有规范性和C²连续性,进而得到其表达式;然后证明拟三次均匀TC-B样条基具有全正性和高阶连续性;最后定义拟三次均匀TC-B样条曲线曲面,并证明曲线曲面的性质,给出曲线表示整圆和旋转曲面的表示方法,设计出球面和旋转曲面的直接生成方法。结果 实验表明,本文在拟扩展切比雪夫空间构造的具有全正性曲线曲面,不仅能够灵活地进行形状调整,而且具有高阶连续性、保形性。结论 本文在三角函数空间利用两个形状参数进行曲线曲面构造,大量的分析以及案例说明本文构造的曲线曲面不仅保留了传统的Bézier方法以及B样条方法的良好性质,而且具备保形性、形状可调性、高阶连续性以及广泛的应用性,适合用于曲线曲面设计。     

数据点加权最小二乘渐进迭代逼近及其B样条曲线拟合

为了使B样条拟合曲线插值部分数据点且逼近其余数据点,提出数据点加权的最小二乘渐进迭代逼近(DW-LSPIA)算法,证明了其收敛性并以它为基础提出一种B样条曲线拟合算法.首先赋初始权重于每个数据点,用DW-LSPIA算法生成初始拟合曲线;然后根据待插值点与拟合曲线上对应点的误差调整待插值点的权重,并重新运用DW-LSPIA算法生成新的拟合曲线;如此迭代,直至拟合曲线达到插值要求.实例结果表明,该拟合算法鲁棒、高效,也可使拟合曲线保形.     

均匀CB样条曲线曲面的扩展

运用积分定义的方式,构造了带多形状参数的均匀CB样条曲线曲面,随着基函数次数的升高,形状参数的范围可以扩展,具体讨论了3～9次时形状参数的取值范围.它们包含均匀CB样条曲线曲面为其特例且具有均匀CB样条曲线曲面的主要性质.改变形状参数的值,能整体或局部调控曲线曲面的形状,比均匀CB样条具有更强的造型能力,在CAD/CAM中具有很好的应用前景.     

均匀B样条曲线曲面的扩展

在多项式空间提出了一种带k个形状参数的k次均匀B样条,这类曲线与标准k次均匀B样条类似,每段曲线由k+1个控制顶点生成,它们不仅具有k次均匀B样条许多常见性质,而且利用形状参数的不同取值能够整体或局部调控曲线曲面形状。包含标准均匀B样条为其特例。     

用封闭周期域对称B样条基实现均匀样条逼近

针对现有求解均匀样条曲线控制顶点方法巾使用较为复杂的迭代算法的不足,提出均匀样条曲线控制顶点的快速并行算法.首先将基本B样条基平移建立对称B样条基(参数定义域为单位区间);然后利用复函数组{εk(v)=e1kv}的正交性构造封闭周期区域的正交B样条基,得出正交B样条基系数的显式并行计算公式;进一步,利用正交基系数与对称B样条基系数(样条曲线控制顶点)的关系,得出控制顶点的显式并行计算公式.最后以四阶与三阶样条逼近为例分析并行公式的快速算法,用从封闭及任意给定点列构造B样条曲线的2个例子证明了该算法的有效性.实验结果表明,文中算法为简单的B样条基增加了对称性,能够容易地实现快速并行计算,可提高构造大规模样条曲面的效率.