Abstract
We present a system of interpolating splines with first-order and approximate second-order geometric continuity. The curves are easily computed in linear time by solving a diagonally dominant, tridiagonal system of linear equations. Emphasis is placed on the need to find aesthetically pleasing curves in a wide range of circumstances; favorable results are obtained even when the knots are very unequally spaced or widely separated. The curves are invariant under translation, rotation, and scaling, and the effects of a local change fall off exponentially as one moves away from the disturbed knot.
Approximate second-order continuity is achieved by using a linear “mock curvature” function in place of the actual endpoint curvature for each spline segment and choosing tangent directions at knots so as to equalize these. This avoids extraneous solutions and other forms of undesirable behavior without seriously compromising the quality of the results.
The actual spline segments can come from any family of curves whose endpoint curvatures can be suitably approximated, but we propose a specific family of parametric cubics. There is freedom to allow tangent directions and “tension” parameters to be specified at knots, and special “curl” parameters may be given for additional control near the endpoints of open curves.
Article PDF
Similar content being viewed by others
References
Brian A. Barsky, The Beta Spline: A Local Representation Based on Shape Parameters and Fundamental Geometric Measures, Ph.D. thesis, Univ. of Utah, December, 1981.
Brian A. Barsky, John C. Beatty, Varying the betas in beta-splines, Univ. of California, Berkeley TR CSD 82/112, December 1982.
Tony D. DeRose and Brian A. Barsky, Geometric continuity and shape parameters for Catmull-Rom Splines, Graphics Interface '84, 57–64.
M. P. Epstein, Parametric interpolation, SIAM Journal of Numerical Analysis 13 (1976), 261–268.
B. K. P. Horn, The curve of least energy, Massachusetts Institute of Technology A.I. Memo No. 612, January 1981.
Donald E. Knuth, Computers and Typesetting, Vol. 4: METAFONT the Program, Addison Wesley, to appear.
Doris H. U. Kochanek and Richard H. Bartels, Interpolating splines with local tension, continuity, and bias control, Computer Graphics 18 (1984), 33–41.
J. R. Manning, Continuity conditions for spline curves, Computer Journal 17 (1974), 181–186.
Even Mehlum, Curve and Surface Fitting Based on Variational Criteriæ for Smoothness, Oslo, 1969.
Author information
Authors and Affiliations
Additional information
This research was supported in part by the National Science Foundation under grants IST-820-1926 and MCS-83-00984 and by the Systems Development Foundation.
Rights and permissions
About this article
Cite this article
Hobby, J.D. Smooth, easy to compute interpolating splines. Discrete Comput Geom 1, 123–140 (1986). https://doi.org/10.1007/BF02187690
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02187690