Abstract
The matrices involved in a linear least squares formulation are determined for the problem of fitting piecewise cubic functions, those possessing a continuous derivative, to arrays of planar data.
- 1 Ferguson, J. Least squares 'spline' curve fitting. TRW Applied Math. Report 3122-11, Feb. 18, 1966.Google Scholar
- 2 Barrodale, I., and Young A. A note on numerical procedures for approximation by spline functions. Computer J. 9 (Nov. 1966), 318-320.Google ScholarCross Ref
- 3 Reinsch, C.H. Smoothing by spline functions. Num. Math. 10 (1967), 177-183.Google ScholarDigital Library
- 4 Curtis, A.R., and Powell, M.J.D. Using cubic splines to approximate functions of one variable to prescribed accuracy. AERE-R 5602. Harwell, Berk, England, Nov. 1967.Google Scholar
- 5 Anselone, P.M., and Laurent, P.J. A general method for the construction of interpolating or smoothing spline functions. Num. Math. 12 (1968), 66--82.Google ScholarDigital Library
- 6 deBoor, C., and Rice, J.R. Least squares cubic spline approximation, I--Fixed Knots, II--Variable Knots. CSD TR20 and CSD TR21, Purdue U. Lafayette, Ind., Apr. 1968.Google Scholar
- 7 Greville, T.N.E. (Ed.) Theory and Applications of Spline Functions. Academic Press, New York, 1969.Google Scholar
- 8 Rivlin, T.J. An Introduction to the Approximation of Functions. Blaisddl Pub. Co., Waltham, Mass. 1969.Google Scholar
- 9 Harrison Jr, J.O. Piecewise polynomial approximation for large scale digital computers. Math. Tables Aids to Comp. 3 (1949), 400-407.Google Scholar
- 10 Stone, H. Approximation of curves by line segments. Math. 15 (1961), 40-47.Google Scholar
- 11 Hanson, R.J. Computing quadratic programming problems: linear inequality and equality constraints. Jet Propulsion Lab. Sec. 314, Tech. Memo No. 240, Feb. 9, 1970.Google Scholar
Index Terms
- Least squares piecewise cubic curve fitting
Recommendations
Scalar- and planar-valued curve fitting using splines under tension
The spline under tension was introduced by Schweikert in an attempt to imitate cubic splines but avoid the spurious critical points they induce. The defining equations are presented here, together with an efficient method for determining the necessary ...
Research of Piecewise Curve Fitting Method Based on Hermite Interpolation
ICSEM '13: Proceedings of the 2013 Fourth International Conference on System Science, Engineering Design and Manufacturing Informatization (icsem 2013)In order to fit the curve has a sub-order continuity, in the analysis of the basic principles of segmented curve fitting, and interpolation points piecewise cubic her mite curve fitting, we have adopted a two cubic her mite interpolation method. Between ...
Constrained curve fitting on manifolds
When designing curves on surfaces the need arises to approximate a given noisy target shape by a smooth fitting shape. We discuss the problem of fitting a B-spline curve to a point cloud by squared distance minimization in the case that both the point ...
Comments