两相邻Bezier曲线近似合并的一种方法

从两Bezier曲线间的最小二乘范数下的距离函数中取最小值，利用Bezier曲线细分后的矩阵表示，给出了把两相邻n次Bezier曲线合并成一条n次Bezier曲线的一种方法，得到了用矩阵表示的合并曲线的控制顶点的显示表达式．在合并过程中，分别讨论带左右端点任意阶插值条件和不带左右端点插值条件的合并；若先对原曲线进行升阶，然后对升阶后的曲线进行合并，则可减小合并误差．数值实例显示，用此方法所确定的合并曲线对原曲线有较好的逼近效果．     

两相邻Bézier曲线近似合并的一种方法

从两Béｚｉｅｒ曲线间的最小二乘范数下的距离函数中取最小值 ,利用Béｚｉｅｒ曲线细分后的矩阵表示 ,给出了把两相邻n次Béｚｉｅｒ曲线合并成一条ｎ次Ｂéｚｉｅｒ曲线的一种方法 ,得到了用矩阵表示的合并曲线的控制顶点的显示表达式 .在合并过程中 ,分别讨论带左右端点任意阶插值条件和不带左右端点插值条件的合并 ;若先对原曲线进行升阶 ,然后对升阶后的曲线进行合并 ,则可减小合并误差 .数值实例显示 ,用此方法所确定的合并曲线对原曲线有较好的逼近效果 .     

带参数均匀B样条曲线的近似合并

为了进一步丰富和发展一种带多局部形状参数的3次扩展均匀B样条曲线的相关理论,提出了该曲线的一种近似合并方法.该方法通过将曲线拟合方法与广义逆矩阵理论相结合,直接得到了合并后3次带参扩展均匀B样条曲线控制顶点的显示表达式,同时还给出了具体的合并误差.实例结果表明,所提出的方法不仅可以获得较好的合并效果,而且具有易于实现、误差计算简单的特点,可以广泛地应用于计算机辅助设计中对曲线的近似合并.     

两相邻Said-Ball曲线的近似合并

利用Said-Ball基函数和Bernste in基函数之间的关系,结合两相邻Béz ier曲线的近似合并方法,给出两相邻Said-Ball曲线的近似合并方法。该法有以下特点:(1)可直接得到合并曲线的控制顶点,(2)不论待合并的两相邻曲线的次数是否相同,均可直接合并,(3)不需对原曲线进行升阶变换,直接提高合并曲线的次数,就可以得到更高阶的合并曲线。在合并过程中,考虑了合并曲线在左右端点处与原曲线达到高阶插值的合并。最后给出数值例子。     

基于均匀B样条拟合离散曲率数列的曲线光顺方法

针对机翼翼型不光顺的工程问题,提出一种基于数据列离散曲率理想值进行数据筛选及处理的曲线光顺方法。离散曲率理想数列通过均匀B样条改进的最小二乘方法计算得到。算例表明,本文所提方法便于能够有效光顺曲线点列,且计算精度及计算范围可依需求定制。     

均匀B样条曲线的一种表示形式

在CAD中,由于B样条曲线的良好性质,使其广泛应用于设计自由曲线。本文对均匀B样条曲线进行了详细地讨论,指出由相邻的k个点P_(i-1),P_(i-2),…,P_(i+k-2)所构造的一段k阶均匀B样条曲线C_i可表示为sum from i=0 to k-1 BS_(j,k)(u)P_(j+i-1),(K-1≤u≤k)。并通过对BS_(j,k)(u)的讨论,得到了均匀B样条曲线的一种新的表示式。     

矩阵方程AX=B,XD=E解的研究

详细讨论了矩阵方程AX=B,XD=E的各种解,即在相容时的极小范数解;在不相容时分两种情况讨论了最小二乘解,并分别给出了它们解的表达式;最后给出了该矩阵方程在不相容时的极小范数最小二乘解.     

均匀B样条1次升降多阶的矩阵表示

研究了均匀 B 样条曲线的1次升降多阶的矩阵表示,提出了将计算过程表示为多个矩阵连续相乘的形式,矩阵的乘积作为 B 样条升降阶的转换矩阵,得到 B 样条曲线升降阶后的控制顶点矢量可以表示为转换矩阵与原曲线控制顶点矢量乘积的形式.该方法不需要使用节点插入、节点删除和节点优化技术,具有模块化、可扩展性、便于实现等优点     

三次B样条曲线形状调整方法

分析了某种带局部形状调整参数的B样条曲线的构造,提出用带调整参数的变换矩阵方法生成控制点进而生成所要求的带形状参数的三次B样条曲线的方法.研究了参数变化对曲线的影响,以及该方法下所生成样条曲线在拼接点处的连续性条件.     

4次λ-Bézier曲线的近似合并算法

针对带形状参数的4次λ-Bézier曲线的近似合并问题提出了一种将2相邻4次λ-Bézier曲线合并成1条4次λ-Bézier曲线的方法.该方法通过将曲线拟合方法与广义逆矩阵理论相结合,直接得到了合并4次λ-Bézier曲线控制顶点的显示表达式,且在合并过程中分别考虑了不保端点插值和保端点插值条件的情形;给出了具体的实例与合并误差.实例结果表明:所提方法不仅可以获得较好的合并效果,而且具有易于实现、误差计算简单的特点,可以广泛地应用于CAD/CAM系统中对曲线的近似合并.     

四次B-样条法构造国债收益率曲线

随着我国国债期限结构的不断完善,使用科学的方法构造国债收益率曲线具有重要意义。文章用一组B-样条基的线性组合逼近贴现函数,用回归技术得出最优参数,从而进一步得到国债即期收益率曲线;并用上海证券交易所数据构造出我国即期国债收益率曲线。     

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

给出四次多项式调配函数,它是三次非均匀B-样条函数的扩展;基于给出的调配函数,建立一种带多个形状参数的分段多项式曲线的生成方法;通过改变各个形状参数的取值,可以调整曲线接近其控制多边形的程度;选取不同的形状参数值,可以得到不同位置的G2连续的曲线,且所给曲线与三次非均匀B-样条曲线有相同的性质。     

通过节点调整和约束优化近似拼接两B样条曲线

研究了两相邻B样条曲线近似拼接成1条B样条曲线的问题，基本出发点是寻找精确拼接两曲线的条件，然后通过约束优化目标，重新调整曲线的控制点以满足此条件；为了获得这样的曲线而不用多余的节点，提出了一种调整某1条后次曲线的后后个节点，且不改变其形状的新算法；同时讨论了更一般的曲线拼接问题，即让拼接曲线通过某些目标点。     

参数3次B样条曲线的一种局部光顺方法

文章在能量法和选点法的基础上,提出了参数3次B样条曲线一种新的光顺方法,该方法不仅能一次性修改只对坏点有影响的控制顶点,而且使曲线曲率变化比较均匀和具有较小的应变能.实验表明,该方法对曲线光顺的效果很好.     

Short communication Approximate merging of multiple Bézier segments

This paper deals with the approximate merging problem of multiple adjacent Bezier curves with different degrees by a single Bezier curve, which is a frequently seen problem in modeling. The unified matrix representation for precise merging is presented and the approximate merging curve is further derived based on matrix operation. Continuity at the endpoints of curves is also discussed in the merging process. Examples show that the method in this paper achieves satisfying merging results.     

关于线性方程组Ax=b的解的注记

考虑了当b固定时，怎样的矩阵G，使x=Gb是相容或不相容线性方程组Ax=b的极小范数解，最小二乘解，从而得到许多有益的结论。     

多变量矩阵方程的对称最小二乘解及其最佳逼近

鉴于用矩阵分解的方法求解多变量矩阵方程的复杂性,本文提出了一类迭代算法用于求解多变量矩阵方程的对称最小二乘解并证明了其收敛性,而且在选取特殊的初始对称矩阵组时,能得到它的极小范数解组.另外,给定任意矩阵组,利用此方法可得到它的最佳逼近对称解组.数值试验表明,这种方法相当有效.     

Loewner型方程组极小范数最小二乘解的快速算法

通过构造特殊分块矩阵及其三角分解给出了求秩为n 的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n²), 而一般方法的计算复杂度为O(mn²)+O(n³) .     

一种基于状态融合的协议状态机推断方法

针对现有协议状态机推断方法忽视协议系统输入输出报文之间的内在关系,导致自动化程度较低等问题,提出一种基于状态融合的协议状态机推断方法。首先采集会话样本,将会话过程的输入输出报文序列抽象为符号序列;然后采用扩展前缀树转换器(EPTT)构建初始状态机,通过各状态对相同输入符号序列的状态转换和输出响应评判其相似度,依据相似度的高低搜寻候选状态对并尝试对其融合,同时有针对性地构造测试用例以验证此次融合的正确性。上述流程反复执行,直到没有可融合的状态。结果表明,该方法自动化程度较高,推断出的结果与真实协议状态机高度吻合。