Boundary-valued shape-preserving interpolating splines

1 June 1997

journal article
Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software

Vol. 23 (2) , 229-251
https://doi.org/10.1145/264029.264050

Abstract

This article describes a general-purpose method for computing interpolating polynomial splines with arbitrary constraints on their shape and satisfying separable or nonseparable boundary conditions. Examples of applications of the related Fortran code are periodic shape-preserving spline intepolation and the construction of visually pleasing closed curves.

Keywords

This publication has 29 references indexed in Scilit:

Algorithm 770: BVSPIS—a package for computing boundary-valued shape-preserving interpolating splines
ACM Transactions on Mathematical Software, 1997
Point and tangent computation of tensor product rational Bézier surfaces
Computer Aided Geometric Design, 1995
Approximation and interpolation by convexity-preserving rational splines
Constructive Approximation, 1994
A local scheme for bivariate co-monotone interpolation
Computer Aided Geometric Design, 1991
Algorithm 697
ACM Transactions on Mathematical Software, 1991
Positive interpolation with rational splines
BIT Numerical Mathematics, 1989
A survey of curve and surface methods in CAGD
Computer Aided Geometric Design, 1984
An Algorithm for Computing a Shape-Preserving Osculatory Quadratic Spline
ACM Transactions on Mathematical Software, 1981
Algorithm 574: Shape-Preserving Osculatory Quadratic Splines [E1, E2]
ACM Transactions on Mathematical Software, 1981
Algorithm 476: Six subprograms for curve fitting using splines under tension [E2]
Communications of the ACM, 1974