Monotone Piecewise Cubic Interpolation

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]  H. Akima, 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 CrossrefISIGoogle Scholar

  • [2]  Carl de Boor, A practical guide to splines, Applied Mathematical Sciences, Vol. 27, Springer-Verlag, New York, 1978xxiv+392 80a:65027 0406.41003 CrossrefGoogle Scholar

  • [3]  Carl de Boor and , Blair Swartz, Piecewise monotone interpolation, J. Approximation Theory, 21 (1977), 411–416 58:1826 0367.41001 CrossrefISIGoogle Scholar

  • [4]  A. K. Cline, Scalar- and planar-valued curve fitting using splines under tension, Comm. ACM, 17 (1974), 218–220 10.1145/360924.360971 49:8274 0276.65005 CrossrefISIGoogle Scholar

  • [5]  R. P. Dubs, Univari ate blending functions and alternatives, Computer Graphics and Image Processing, 6 (1977), 394–408 CrossrefGoogle Scholar

  • [6]  T. M. R. Ellis and , D. H. McLain, Algorithm $514$. A new method of cubic curve fitting using local data, ACM Trans. Math. Software, 3 (1977), 175–178 10.1145/355732.355738 CrossrefGoogle Scholar

  • [7]  A. R. Forrest, Ph.D. Thesis, Curves and surfaces for computer-aided design, Univ. of Cambridge, Cambridge, England, 1968, July Google Scholar

  • [8]  David F. McAllister, Eli Passow and , John A. Roulier, Algorithms for computing shape preserving spline interpolations to data, Math. Comp., 31 (1977), 717–725 56:7110 0371.65001 CrossrefISIGoogle Scholar

  • [9]  David F. McAllister and , John A. Roulier, 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 CrossrefISIGoogle Scholar

  • [10]  Eli Passow, Piecewise monotone spline interpolation, J. Approximation Theory, 12 (1974), 240–241 50:13989 0291.41003 CrossrefGoogle Scholar

  • [11]  Steven Pruess, Alternatives to the exponential spline in tension, Math. Comp., 33 (1979), 1273–1281 82f:65009 0438.65011 CrossrefISIGoogle Scholar

  • [12]  Helmuth Späth, Spline algorithms for curves and surfaces, Utilitas Mathematica Publishing Inc., Winnipeg, Man., 1974viii+198 50:11722 Google Scholar