Monotone Piecewise Cubic Interpolation
Abstract
Necessary and sufficient conditions are derived for a cubic to be monotone on an interval. These conditions are used to develop an algorithm which constructs a visually pleasing monotone piecewise cubic interpolant to monotone data. Several examples are given which compare this algorithm with other interpolation methods.
[1] , A new method of interpolation and smooth curve fitting based on local procedures, J. Assoc. Comput. Mach., 17 (1970), 589–602 10.1145/321607.321609 0209.46805
[2] , A practical guide to splines, Applied Mathematical Sciences, Vol. 27, Springer-Verlag, New York, 1978xxiv+392 80a:65027 0406.41003
[3] , Piecewise monotone interpolation, J. Approximation Theory, 21 (1977), 411–416 58:1826 0367.41001
[4] , Scalar- and planar-valued curve fitting using splines under tension, Comm. ACM, 17 (1974), 218–220 10.1145/360924.360971 49:8274 0276.65005
[5] , Univari ate blending functions and alternatives, Computer Graphics and Image Processing, 6 (1977), 394–408
[6] , Algorithm $514$. A new method of cubic curve fitting using local data, ACM Trans. Math. Software, 3 (1977), 175–178 10.1145/355732.355738
[7] , Ph.D. Thesis, Curves and surfaces for computer-aided design, Univ. of Cambridge, Cambridge, England, 1968, July
[8] , Algorithms for computing shape preserving spline interpolations to data, Math. Comp., 31 (1977), 717–725 56:7110 0371.65001
[9] , An algorithm for computing a shape-preserving osculatory quadratic spline, ACM Trans. Math. Software, 7 (1981), 331–347 10.1145/355958.355964 82h:65009 0464.65003
[10] , Piecewise monotone spline interpolation, J. Approximation Theory, 12 (1974), 240–241 50:13989 0291.41003
[11] , Alternatives to the exponential spline in tension, Math. Comp., 33 (1979), 1273–1281 82f:65009 0438.65011
[12] , Spline algorithms for curves and surfaces, Utilitas Mathematica Publishing Inc., Winnipeg, Man., 1974viii+198 50:11722


