三次T-B样条曲线与三次均匀有理B样条曲线光滑拼接

改进了求解三次TC-B样条曲线的一般算法,得到三次T-B样条的表达式.基于三次B样条基函数,得到三次均匀有理B样条曲线的表达式.进而给出了三次T-B样条与三次均匀有理B样条的G0,G1,G2的光滑拼接条件.     

三次三角Bézier样条插值

给出了一种新的构造样条曲线的算法.利用三次三角Bézier基函数,仿照三次B样条插值构造方法,给出了三次三角Bézier样条插值的构造方法,所得样条插值曲线是C3连续的.     

三次B样条曲线插补算法的VC实现

本文结合三次B样条曲线的数学性质，理论分析了三次B样奈曲线的插补过程，推导出了三次B样条曲线的插补运算公式。在对三次B样条曲线进行研究的基础上，介绍三次B样条曲线插补算法实现方法，并在VC环境中对B样条曲线的插补过程进行了实现数控插补的动态运算。     

基于任意数量控制点B样条曲线生成方法研究

三次B样条曲线在实际工程中得到了广泛应用,但现有文献对基于任意数量控制点的B样条曲线生成方法论述较少.为了进一步推广B样条曲线在各领域的应用,介绍了一种三次B样条曲线生成的改进算法,该算法能显著提高效率.提出了用高性能的动态数组存储控制点的坐标,阐述了局部修改性的实现方法,采用Visual C++6.0为编程工具开发软件系统,实现了任意数量控制点的三次B样条曲线的动态绘制和局部修改.实例测试运行表明,所开发的系统准确、可靠.     

三次保形有理插值

构造了含有保形参数的分段三次有理样条函数(分子为三次,分母为二次多项式),通过适当选取保形参数,曲线是保单调或保凸的.构造的插值函数算法简单、耗时少.数值例子显示由该样条函数生成的曲线十分光滑且保持了数据固有的形态,最后给出了此插值函数的误差估计.     

基于SPDTW的快速时间序列聚类方法

提出了一种新的时间序列数据压缩方法,Stratified Piecewise Aggregate Approximation(分层逐段聚集近似),简称SPAA.SPAA具备多分辨率的特点,能够根据给定的参数,对时间序列进行不同等级的压缩.作者结合DTW算法的特点,进一步提出了一种新的SPDTW算法.实验表明,SP-DTW算法能够在聚类精度基本保持不变的情况下,大大加快聚类的速度.通常能够比DTW算法快几个数量级.     

基于二次NURBS的插值曲线

根据二次非均匀有理B样条曲线矩阵表达式,对于任意曲线上的2n+1个型值数据点,给出了一个仅仅利用这些型值数据,反算二次非均匀有理B样条曲线控制顶点的算法.数值算例表明了其算法的有效性.     

一种快速的时间序列线性拟合算法

提出一种新的基于关键点的时间序列分段拟合算法.通过一次扫描数据,该算法依次利用三个连续数据形成的夹角和非单调序列中的极值点,选择反映序列趋势变化的关键点,实现时间序列的线性拟合的同时剔除了噪音干扰,能精确定位单调序列中的突变转折点,发现序列中的尖峰状态.实验结果表明该算法具有良好的分段拟合性能.     

复杂轮廓曲线的样条插补与速度规划方法

针对复杂轮廓曲线数控加工高速高精度控制要求,基于B样条曲线理论,提出了3次B样条曲线插补算法,通过预判加工速度,采用3次B样条曲线不同段间连接点的切矢量求解,建立以时间为参数的样条曲线方程,同步完成插补轨迹规划和速度规划.经过仿真分析表明,该算法的计算效率高,可满足加工精度与速度平滑要求.     

离散点列的局部双圆弧逼近

给出一种用双圆弧逼近离散点列的算法，该方法对数据点列没有任何限定性要求。先对离散点列用三次样条曲线插值，求出型值点的一阶导数，然后对三次样条曲线用双圆弧逼近。由于采用局部双圆弧逼近，该算法对大挠度和小挠度样条曲线均适用，从而克服了传统双圆弧逼近只能针对小挠度样条曲线的缺点。实验表明，该算法稳定、健壮，且能保持曲线的整体光滑，达到C^1连续。     

海洋水文气象观测设备误差校准算法研究

为了提高海洋水文气象数据采集精度,需要对观测设备获得的数据参数进行误差校准标定。本文分别对分段线性化算法、最小二乘法的曲线拟合计算方法和样条函数分段三次多项式算法进行对比分析,最终将通过所有误差标定点且标定点处曲线光滑连续的样条函数分段三次多项式曲线拟合法,作为标准数据与观测数据进行误差校准标定的基本方法。通过实验对比分析,三次样条函数分段拟合误差标定法能够降低数据测量误差,保证观测设备获得较为准确、可靠的数据参数。     

基于β样条曲线的插值方法研究

β样条是专为CAGD而提出的一种新的、强有力的曲线曲面表达形式 .同三次B样条一样 ,β样条常用于逼近设计 ,而对于插值情况 ,却不能直接使用 ,在实际问题中 ,往往先给出型值点 ,要求用 β样条曲线来插值这些点 .在给定边界条件的基础上 ,给出 β样条曲线的反求算法 ,并给合具体实例 ,说明该算法的正确性和实用性 .     

基于双三次样条重建断层扫描图像

断层扫描(CT)技术在医学领域的应用,大大促进了医学的发展.本文采用的双三次样条插值算法是在三次样条插值算法上扩展并成功地应用到CT切片数据当中的.经过插值处理的切片显示给医生,对提高医疗诊断的准确性有很大的帮助.     

三次三角Bézier样条插值

给出了一种新的构造样条曲线的算法．利用三次三角Bézier基函数,仿照三次B样条插值构造方法,给出了三次三角Bézier样条插值的构造方法,所得样条插值曲线是C3连续的．     

基于压缩控制点的B样条曲线重构算法

3次准均匀B样条曲线是曲线曲面重构中广泛应用的算法,逆向工程要求用尽可能少的数据点实现曲线曲面的高精度重构。本文将3次均匀B样条曲线的性质推广到3次准均匀B样条中,并对推论进行了证明。基于所得的推论,提出一种改进的3次准均匀B样条逼近曲线算法。所提出的方法不用反算控制点,可以使曲线插值于控制点;引入切向参数S和曲率参数L对控制点处的切向特性和曲率特性进行控制和调整;可以通过调整形状参数提高曲线的拟合精度。最后,使用三种方法对某叶片截面离散数据重构,结果证明,所提出的方法在使用相同的控制点时,拟合误差更小;在达到相同的逼近精度时,使用的控制点数更少。     

三次B样条曲线的快速生成算法

讨论了三次Ｂ样条曲线参数方程的有效表示及其三次多项式的快速递推运算．在此基础上，给出了三次Ｂ样条曲线生成的一种快速生成算法．     

基于加权约束优化的三次准均匀B样条曲线修改

三次准均匀B样条曲线广泛应用于计算机辅助几何设计(CAGD),它保持了Bèzier曲线的端点性质,但比Bèzier曲线在形状设计方面更加灵活.运用加权约束优化的方法,修改三次准均匀B样条曲线的控制顶点,采用最小二乘法,修改曲线上给定点的位置,该方法可实现多种形状修改和变形效果,便于交互设计,并给出相应的实例说明算法的有效性.     

基于有理样条曲线的自由变形算法

基于有理样条插值曲线,提出了一种新的图像变形算法.首先用双三次有理样条插值曲线表示图像,然后将变形因子作用于待变形的图像,从而获得变形效果.实验表明本算法变形模型简单,易于操作,能够精确控制变形范围.     

一类保正的有理三次插值样条

利用分段有理三次插值样条解决了正数据的保形问题.该插值样条函数形式固定唯一,插值曲线整体上达到了C1连续.实例表明该方法实现了曲线保正,此外还给出了该样条的逼近性质分析.     

面向大规模数据的特征趋势推理算法

提出一种面向大规模数据的特征趋势推理算法. 首先, 采用Hash函数抽取大规模数据样本, 使用Pam聚类算法和并行K means聚类算法对大规模数据样本进行聚类, 获取最佳聚类结果后, 提取大规模数据聚类的动态特征； 其次, 采用基于特征趋势规则的推理算法, 构建大规模数据特征的趋势规则推理模型, 并通过累计趋势规则方法设计趋势规则算法, 推理大规模数据特征趋势, 解决了推理结果误差较大的问题. 实验结果表明, 该算法对大规模数据特征趋势推理的准确率均值为98.10%, 推理速度增长率为50%, 推理耗时最大均值仅为114.25 s, 能快速准确地完成数据特征趋势推理.