Construction and characterization of non-uniform local interpolating polynomial splines

被引:11
作者
Beccari, Carolina Vittoria [1 ]
Casciola, Giulio [1 ]
Romani, Lucia [2 ]
机构
[1] Univ Bologna, Dept Math, I-40127 Bologna, Italy
[2] Univ Milano Bicocca, Dept Math & Applicat, I-20125 Milan, Italy
关键词
Local interpolation; Polynomial splines; Non-uniform knot partition; Blending; Rational functions; MOVING LEAST-SQUARES; SCATTERED DATA; APPROXIMATION;
D O I
10.1016/j.cam.2012.06.025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents a general framework for the construction of piecewise-polynomial local interpolants with given smoothness and approximation order, defined on non-uniform knot partitions. We design such splines through a suitable combination of polynomial interpolants with either polynomial or rational, compactly supported blending functions. In particular, when the blending functions are rational, our approach provides spline interpolants having low, and sometimes minimum degree. Thanks to its generality, the proposed framework also allows us to recover uniform local interpolating splines previously proposed in the literature, to generalize them to the non-uniform case, and to complete families of arbitrary support width. Furthermore it provides new local interpolating polynomial splines with prescribed smoothness and polynomial reproduction properties. (c) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:5 / 19
页数:15
相关论文
共 17 条
[1]  
Becerra J.T, 2003, 200310 EIDG TH
[2]   Complete parameterization of piecewise-polynomial interpolation kernels [J].
Blu, T ;
Thévenaz, P ;
Unser, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (11) :1297-1309
[3]  
Catmull E., 1974, Computer Aided Geometric Design, P317, DOI [DOI 10.1016/B978-0-12-079050-0.50020-5, 10.1016/B978-0-12-079050-0.50020-5]
[4]  
CHUI CK, 1991, NUMER MATH, V58, P569
[5]   Barycentric rational interpolation with no poles and high rates of approximation [J].
Floater, Michael S. ;
Hormann, Kai .
NUMERISCHE MATHEMATIK, 2007, 107 (02) :315-331
[6]   SMOOTH INTERPOLATION OF LARGE SETS OF SCATTERED DATA [J].
FRANKE, R ;
NIELSON, G .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1980, 15 (11) :1691-1704
[7]   SCATTERED DATA INTERPOLATION - TESTS OF SOME METHODS [J].
FRANKE, R .
MATHEMATICS OF COMPUTATION, 1982, 38 (157) :181-200
[8]   Short kernel fifth-order interpolation [J].
German, I .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (05) :1355-1359
[9]   SHEPARDS METHOD OF METRIC INTERPOLATION TO BIVARIATE AND MULTIVARIATE INTERPOLATION [J].
GORDON, WJ ;
WIXOM, JA .
MATHEMATICS OF COMPUTATION, 1978, 32 (141) :253-264
[10]   A class of general quartic spline curves with shape parameters [J].
Han, Xuli .
COMPUTER AIDED GEOMETRIC DESIGN, 2011, 28 (03) :151-163