Shape-preserving C2 functional interpolation via parametric cubics

Numerical Algorithms

Volumn 28, Issue 1-4, 2001, Pages 229-254

  Lamberti, P ^a   Manni, C ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

Interpolation; Parametric curves; Shape preserving

Indexed keywords

EID: 0035566935     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014011303076     Document Type: Article

References (23)

1. H. Akima, A new method of interpolation and smooth curve fitting based on local procedures, J. Assoc. Comput. Mech. 17 (1970) 589-602.
2. P. Costantini, On monotone and convex spline interpolation, Math. Comput. 46 (1986) 203-214.
3. P. Costantini, An algorithm for computing shape-preserving interpolating splines of arbitrary degree, J. Comput. Appl. Math. 22 (1988) 89-136.
4. P. Costantini, Curve and surface construction using variable degree polynomial splines, Comp. Aided Geom. Design 17 (2000) 419-446.
5. 2 rational quadratic spline interpolation to monotonic data, IMA J. Numer. Anal. 3 (1983) 141-152.
6. 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.
7. F.N. Fritsch and R.E. Carlson, Monotone piecewise cubic interpolation, SIAM J. Numer. Anal. 17 (1980) 238-246.
8. 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.
9. C. Grandison, Behaviour of exponential splines as tensions increase without bound, J. Approx. Theory 89 (1997) 289-307.
10. J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design (Peters, Wellesley, MA, 1993).
11. H.T. Huynh, Accurate monotone cubic interpolation, SIAM J. Numer. Anal. 30 (1993) 57-101.
12. P.D. Kaklis and D.G. Pandelis, Convexity-preserving polynomial splines of non-uniform degree, IMA J. Numer. Anal. 10 (1990) 223-234.
13. B.I. Kvasov, Algorithms for shape preserving local approximation with automatic selection of tension parameters, Comput. Aided Geom. Design 17 (2000) 17-37.
14. 1 comonotone Hermite interpolation via parametric cubics, J. Comput. Appl. Math. 69 (1996) 143-157.
15. 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.
16. 2 Hermite interpolation, BIT 41 (2001) 127-148.
17. 2 cubic splines, IMA J. Numer. Anal. 17 (1997) 305-320.
18. M. Marusic and M. Rogina, Sharp error bounds for interpolating splines in tension, J. Comput. Appl. Math. 61 (1995) 205-223.
19. 2 interpolation using quartic splines, Numer. Algorithms 12 (1996) 111-124.
20. 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.
21. D.G. Schweikert, An interpolation curve using a spline in tension, J. Math. Phys. 45 (1966) 312-317.
22. R.J. Walker, Algebraic Curves (Dover, New York, 1962).
23. G. Wang and T.W. Sederberg, Verifying the implicitization formulae for degree n rational Bézier curves, J. Comput. Math. 17 (1999) 33-40.