Monotonic cubic spline interpolation

Proceedings - Computer Graphics International, CGI 1999

Volumn , Issue , 1999, Pages 188-195

  Wolberg, George ^a   Alfy, Itzik ^a  

^a City University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; NONLINEAR PROGRAMMING;

CUBIC SPLINE INTERPOLATION ALGORITHM; CUBIC-SPLINE INTERPOLATION; ENERGY MINIMIZATION; LOW-ORDER POLYNOMIALS; MONOTONICITY CONSTRAINT; NON-LINEAR OPTIMIZATION; OPTIMIZATION OBJECTIVE FUNCTION; SMOOTHNESS CONSTRAINTS;

INTERPOLATION;

EID: 85020241027     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.1999.777953     Document Type: Conference Paper

References (21)

1. P. Costantini. An algorithm for computing shape-preserving cubic spline interpolation to data. Calcolo., 21:295-305, 1984.
2. P. Costantini. On monotone and convex spline interpolation. Math. Comp., 46:203-214, 1986.
3. P. Costantini. Co-monotone interpolating splines of arbitrary degree: A local approach. SIAM J. Sci. Stat. Comp, 8:1026-1034, 1987.
4. P. Costantini. An algorithm for computing shape-preserving interpolating splines of arbitrary degree. J. Comp. Appl. Math, 22:89-136, 1988.
5. C. de Boor. A Practical Guide to Splines. Springer-Verlag, New York, 1978.
6. R. Delbourgo and J. Gregory. Shape preserving piecewise rational interpolation. SIAM J. Sci. and Stat. Comp., 6:967-976, 1985.
7. F. Fritsch and R. Carlson. Monotone piecewise cubic interpolation. SIAM J. Numerical Analysis, 17(2):238-246, 1980.
8. F. N. Fritsch and J. Butland. A method for constructing local monotone piecewise cubic interpolants. SIAM J. Sci. Stst. Comput., 5(2), 1984.
9. J. Gregory and R. Delbourgo. Piecewise rational quadratic interpolation to monotonic data. IMA J. Numerical Analysis, 2:123-130, 1982.
10. M. M. Malcolm. On the computation of nonlinear spline functions. SIAM J. Numerical Analysis, 14(2):254-282, 1977.
11. D. McAllister, E. Passow, and J. Roulier. Algorithms for computing shape preserving splines interpolations to data. Math. Comp., 31:717-725, 1977.
12. G. M. Nielson. Some piecewise polynomial alternatives to splines under tension. In R. Barnhill and R. Riesenfeld, editors, Computer Aided Geometric Design, pages 209-235. Academic Press, New York, 1974.
13. S. Pruess. Properties of splines in tension. J. of Approximation Theory, 17:86-96, 1976.
14. S. Pruess. Alternatives to the exponential spline in tension. Math. Comp., 33:1273-1281, 1979.
15. 2 cubic spline interpolation. IMA J. Numerical Analysis, 13:493-507, 1993.
16. D. Rogers and J. A. Adams. Mathematical Elements for Computer Graphics. McGraw-Hill, New York, 1990.
17. L. L. Schumaker. On shape oreserving quadratic spline interpolation. SIAM J. Numerical Analysis, 20:854-864, 1983.
18. D. Schweikert. An interpolation curve using splines in tension. J. Math and Phys., 45:312-317, 1966.
19. L. Shampine, J. R.C. Allen, and S. Pruess. Fundamentals of Numerical Computing. John Wiley and Sons, New York, 1997.
20. H. Späth. Exponential spline interpolation. Computing, 4:225-233, 1969.
21. G. Wolberg. Digital Image Warping. IEEEComputer Society Press, Los Alamitos, CA, 1990.