Abstract
TSPACK is a curve-fitting package based on exponential tension splines with automatic selection of tension factors. It serves both as a method for data fitting with preservation of shape properties or more general constraints, and as a means of computer aided geometric design of curves in two or three dimensions. The package is based on a translation of Algorithm 716 from Fortran 77 into MATLAB. The translation includes bug corrections, vectorization where possible, and extensions, including a B-spline representation, designed to facilitate curve design as opposed to data fitting. An interactive graphical user interface, not part of the algorithm, is available from the author.
Supplemental Material
Available for Download
Software for TSPACK: tension spline package for curve design and data fitting
- Kaklis, P. D. and Karavelas, M. I. 1997. Shape-preserving interpolation in R3. IMA J. Numer. Anal. 17, 373--419.Google ScholarCross Ref
- Koch, P. E. and Lyche, T. 1989. Exponential B-splines in tension. In Approximation Theory VI, C. K. Chui, L. L. Schumaker and J. D. Ward, Eds. Academic Press, New York, 361--364.Google Scholar
- Renka, R. J. 1987. Interpolatory tension splines with automatic selection of tension factors. SIAM J. Sci. Stat. Comput. 8, 3 (May), 393--415. Google ScholarDigital Library
- Renka, R. J. 1993. Algorithm 716. TSPACK: Tension spline curve-fitting package. ACM Trans. Math. Softw. 19, 1 (Mar.), 81--94. Google ScholarDigital Library
- Schweikert, D. G. 1966. An interpolation curve using a spline in tension. J. Math. Phys. 45, 312--317.Google ScholarCross Ref
Index Terms
- Algorithm 893: TSPACK: tension spline package for curve design and data fitting
Recommendations
Remark on Algorithm 716
The curve-fitting package TSPACK has been converted to double precision. Also, portability has been improved by eliminating some potential errors.
Algorithm 716: TSPACK: tension spline curve-fitting package
The primary purpose of TSPACK is to construct a smooth function which interpolates a discrete set of data points. The function may be required to have either one or two continuous derivatives. If the accuracy of the data does not warrant interpolation, ...
Shape-preserving, multiscale interpolation by univariate curvature-based cubic L1 splines in cartesian and polar coordinates
We investigate C1-smooth univariate curvature-based cubic L1 interpolating splines in Cartesian and polar coordinates. The coefficients of these splines are calculated by minimizing the L1 norm of curvature. We compare these curvature-based cubic L1 ...
Comments