二次精度参数插值曲线的构造

二次精度参数插值曲线的构造

张帆,潘景昌

山东大学威海分校信息工程学院, 山东威海 264209

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 张帆

Construction of a parametric cubic curve with quadratic precision

ZHANG Fan， PAN Jing-chang

School of Information Engineering, Shandong University at Weihai, Weihai 264209, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: ZHANG Fan

摘要/Abstract

摘要：

提出了一种构造三次参数曲线对给定数据点插值的新方法。该方法不同于现有的许多参数曲线构造方法,其构造参数曲线没有选择节点的过程,而是在每2个数据点之间构造一条单位区间上的三次埃尔米特插值曲线段,所有曲线段拼合在一起形成整体的插值曲线,该方法的关键是计算每个数据点处的导矢。对每个数据点,该方法使用5或4个数据点构造一条二次多项式曲线,数据点处的导矢由二次多项式曲线的导矢近似。该方法构造的三次参数曲线具有二次多项式精度。并以以实例对新方法与其它方法构造的插值曲线的精度进行了比较,结果表明,新方法构造的插值曲线的精度较高。

关键词: 数据点, 参数化, 插值, 二次参数多项式

Abstract:

A method for constructing a parametric cubic curve to interpolate a set of distinct data points was presented. Unlike existing methods, this method includes the determination of knots in the process of constructing a parametric curve, and the new method can construct an interpolation curve without the process of determining knots. Between each pair of data points, a cubic Hermite interpolation curve segment was constructed by the new method, and all the curve segments are put together to form the whole interpolation curve. Hence, the key of this new method is to compute the derivative vector at each data point. For each data point, this newmethod constructs a quadratic polynomial curve using five or four data points,
and the derivative vector at each data point was computed by the quadratic polynomial curve. The constructed cubic polynomial curve has the precision of the quadratic polynomial. Experiments for testing the efficiency of the new method with the existing ones were included, and comparison results show that the curves by this new method have better precision.

Key words: parametrization

, interpolation, quadratic parametric polynomial,

data points

中图分类号:

TP391

张帆,潘景昌 . 二次精度参数插值曲线的构造[J]. J4, 2008, 43(8): 72-76 .

ZHANG Fan,PAN Jing-chang .

Construction of a parametric cubic curve with quadratic precision

[J]. J4, 2008, 43(8): 72-76 .

参考文献

相关文章 12

[1]	孙泽锐,王继军,李国祥,夏国恩. 基于插值图像的可逆信息隐藏算法[J]. 山东大学学报（理学版）, 2018, 53(1): 46-52.
[2]	张艳艳,闫超. 基于第四类Chebyshev多项式零点的Lagrange插值多项式逼近[J]. 山东大学学报（理学版）, 2017, 52(8): 10-16.
[3]	周淑娟,刘素英. 线性算子在各向异性加权Herz型Hardy空间上的有界性[J]. 山东大学学报（理学版）, 2014, 49(04): 74-78.
[4]	牛裕琪1,王芬玲1,石东伟2. 非线性黏弹性方程双线性元解的高精度分析[J]. J4, 2011, 46(8): 31-37.
[5]	于永胜,宫召华,刘重阳. 微生物批式流加发酵中的最优控制[J]. J4, 2011, 46(11): 117-121.
[6]	董芳芳1,2，孟彬2，付焕坤2. Hilbert K-模上框架向量的参数化[J]. J4, 2010, 45(3): 85-89.
[7]	高广花,王同科. 两点边值问题基于三次样条插值的高精度有限体积元方法[J]. J4, 2009, 44(2): 45-51.
[8]	徐超,吴大千,张治国* . 山东省多年气象要素空间插值方法比较研究[J]. J4, 2008, 43(3): 1-05 .
[9]	田萌,李世龙 . 一类保凸的有理三次插值样条[J]. J4, 2007, 42(10): 80-83 .
[10]	李世龙,张云峰 . 一类基于算术均差商的有理三次插值样条的逼近性质[J]. J4, 2007, 42(10): 106-110 .
[11]	李国文,李如鹏,王　进,李大兴 . Wang门限签名方案的分析和改进[J]. J4, 2007, 42(1): 55-58 .
[12]	姜庆华 . 大气污染预测的参数化组合算子方法[J]. J4, 2006, 41(4): 76-79 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed