Abstract
The paper proposes a method for the construction of a shape preserving C 2 function interpolating a given set of data. The constructed interpolant is a parametric cubic curve. The shape of the curve can be easily controlled via tension parameters which have an immediate geometric interpretation. The approximation order is investigated and numerical examples are presented.
Similar content being viewed by others
References
H. Akima, A new method of interpolation and smooth curve fitting based on local procedures, J. Assoc. Comput. Mech. 17 (1970) 589–602.
P. Costantini, On monotone and convex spline interpolation, Math. Comput. 46 (1986) 203–214.
P. Costantini, An algorithm for computing shape-preserving interpolating splines of arbitrary degree, J. Comput. Appl. Math. 22 (1988) 89–136.
P. Costantini, Curve and surface construction using variable degree polynomial splines, Comp. Aided Geom. Design 17 (2000) 419–446.
R. Delbourgo and J.A. Gregory, C 2 rational quadratic spline interpolation to monotonic data, IMA J. Numer. Anal. 3 (1983) 141–152.
R.L. Dougherty, A. Edelman and J.M. Hyman, Nonnegativity, monotonicity or convexity-preserving cubic and quintic Hermite interpolation, Math. Comput. 52 (1989) 471–494.
F.N. Fritsch and R.E. Carlson, Monotone piecewise cubic interpolation, SIAM J. Numer. Anal. 17 (1980) 238–246.
T.N.T. Goodman, Total positivity and the shape of curves, in: Total Positivity and its Applications, eds. M. Gasca and C.A. Micchelli (Kluwer, Dordrecht, 1996) pp. 157–186.
C. Grandison, Behaviour of exponential splines as tensions increase without bound, J. Approx. Theory 89 (1997) 289–307.
J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design (Peters, Wellesley, MA, 1993).
H.T. Huynh, Accurate monotone cubic interpolation, SIAM J. Numer. Anal. 30 (1993) 57–101.
P.D. Kaklis and D.G. Pandelis, Convexity-preserving polynomial splines of non-uniform degree, IMA J. Numer. Anal. 10 (1990) 223–234.
B.I. Kvasov, Algorithms for shape preserving local approximation with automatic selection of tension parameters, Comput. Aided Geom. Design 17 (2000) 17–37.
C. Manni, C 1 comonotone Hermite interpolation via parametric cubics, J. Comput. Appl. Math. 69 (1996) 143–157.
C. Manni, Parametric shape preserving Hermite interpolation by piecewise quadratics, in: Advanced Topics in Multivariate Approximation, eds. F. Fontanella, K. Jetter and P.J. Laurent (World Scientific, Singapore, 1996) pp. 211–226.
C. Manni, On shape preserving C 2 Hermite interpolation, BIT 41 (2001) 127–148.
C. Manni and P. Sablonnière, Monotone interpolation of order 3 by C 2 cubic splines, IMA J. Numer. Anal. 17 (1997) 305–320.
M. Marusic and M. Rogina, Sharp error bounds for interpolating splines in tension, J. Comput. Appl. Math. 61 (1995) 205–223.
B. Mulansky and J.W. Schmidt, Constructive methods in convex C 2 interpolation using quartic splines, Numer. Algorithms 12 (1996) 111–124.
G.M. Nielson, Some piecewise polynomial alternatives to spline under tension, in: Computer Aided Geometric Design, eds. R.E. Barnill and R.F. Riesenfeld (Academic Press, 1974) pp. 209–235.
D.G. Schweikert, An interpolation curve using a spline in tension, J. Math. Phys. 45 (1966) 312–317.
R.J. Walker, Algebraic Curves (Dover, New York, 1962).
G. Wang and T.W. Sederberg, Verifying the implicitization formulae for degree n rational Bézier curves, J. Comput. Math. 17 (1999) 33–40.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lamberti, P., Manni, C. Shape-Preserving C 2 Functional Interpolation via Parametric Cubics. Numerical Algorithms 28, 229–254 (2001). https://doi.org/10.1023/A:1014011303076
Issue Date:
DOI: https://doi.org/10.1023/A:1014011303076