An approach to data parametrization in parametric cubic spline interpolation problems. (English) Zbl 0558.41006

From the author’s summary: ”A new approach to the problem of parametrizing data in parametric cubic spline interpolation problems is discussed. Parametrizations \(0=t_ 0<t_ 1<...<t_ N=1\) of K- dimensional data \(\{Z_ i\}^ N_{i=0}\), \(Z_ i=(z^ 1_ i,...,z^ k_ i)\) are chosen by minimizing \(\sum^{k}_{\ell =1}(1/\alpha \ell^ 2)\int^{1}_{0}(d^ 2\theta^{\ell}/dt^ 2)^ 2dt\), where \(\theta^{\ell}(t)\) is the natural cubic spline with broken points \(t_ 0\), \(t_ 1,...,t_ N\) satisfying \(\theta^{\ell}(t_ i)=z_ i^{\ell}\), \(i=0,...,N\) and \(\alpha_{\ell}\), \(\ell =1,...,K\), are positive numbers. This approach yields parametrizations which, by complementing the well-known smoothest interpolation property of natural cubic splines, leads to smoother component functions. The improvements are, in part, evidenced by reduced position overshoots and lower second derivatives. A closed form solution of the problem is derived for one- dimensional data. In higher dimensions the gradient projection method is used to obtain approximate numerical solutions. Geometric curve fitting problems and an example involving the design of a trajectory for a robot manipulator are used to illustrate the method.”
Reviewer: R.B.Saxena


41A05 Interpolation in approximation theory
41A15 Spline approximation
Full Text: DOI


[1] ()
[2] Epstein, M.P, On the influence of parametrization in parametric interpolation, SIAM J. numer. anal., 13, 2, 261, (1976) · Zbl 0319.41005
[3] deBoor, C, ()
[4] Mullineux, G, Approximating shapes using parameterized curves, IMA J. appl. math., 29, 2, (1982) · Zbl 0507.68077
[5] Lin, C.-S; Chang, P.-R; Luh, J.Y.S, Formulation and optimization of cubic polynomial joint trajectories for mechanical manipulators, ()
[6] Bollenger, J; Duffie, N, Computer algorithms for high speed continuous-path robot manipulation, ()
[7] Edwall, C.W; Pottinger, H.J; Ho, C.Y, Trajectory generation and control of a robot arm using spline functions, ()
[8] deBoor, C; Lynch, R.E, On splines and their minimum properties, J. math. mech., 15, 6, (1966) · Zbl 0185.20501
[9] Luenberger, David G, Introduction to linear and nonlinear programming, (1973), Addison-Wesley Reading, Mass · Zbl 0297.90044
[10] Topfer, H.-J, Models for smooth curve Fitting, ()
[11] {\scP. W. Smith and K. Scherer}, “Parametric Curve Fitting via Splines with Free Knots.” unpublished manuscript.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.