Abstract
An algorithm for the construction of a non-uniform cubic B-spline curve that interpolates a set of 2D data { D i } is presented. Each D i is either a point or a region. If D i is a point, the curve interpolates it. Otherwise, the curve passes through the region specified by D i The curve is constructed based on minimizing the energy of each of its components. The parametric knots of the curve are parametrized using the centripetal model. These processes facilitate the geometric smoothness and fairness of the curve. The new technique allows a user to design a curve with more flexibility and fewer trial-and-error iterations than conventional approach. This work is a continuation of the paper “Interproximation: Interpolation and Approximation Using Cubic Spline Curves” published in 1991.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.H. Ahlberg, E.N. Nilson, and J.L. Walsh, in The Theory of Splines and Their Applications, Academic Press, New York, 1967.
M. Avriel, NONLINEAR PROGRAMMING: Analysis and Methods, Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
R. H. Bartels, J. C. Beatty, and B. A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1987.
W. Boehm, G. Farin, and J. Kahmann, “A survey of curve and surface methods in CAGD,” Computer Aided Geometric Design, vol. 1, no. 1, pp. 1–60, My 1984.
C. de Boor, A Practical Guide to Splines, Springer-Verlag, New York, 1978.
F. Cheng and B. A. Barsky, “Interproximation: Interpolation and Approximation Using Cubic Spline Curves,” Computer Aided Design, vol. 23, no. 10, pp. 700–706, December, 1991.
J.C. Holladay, “Smoothest curve approximation,” Math. Tables Aids Computation, vol. 11, pp. 233–243,1957.
J.A.P. Kjellander, “Smoothing of cubic parametric splines,” Computer-Aided Design, vol. 15, no. 5, pp. 175–179, 1983.
E.T.Y. Lee, “On choosing nodes in parametric curve interpolation,” Computer Aided Design, vol. 21, no. 6, pp. 363–370, July/August, 1989.
E.T.Y. Lee, “Energy, Fairness and a Counterexample,” Computer-Aided Design, vol. 22, no. 1, pp. 37–40, January/February 1990.
E.T.Y. Lee, “Comers, Cusps, and Parametrization: Variation on a Theorem of Epstein,” SIAM J. of Numerical Analysis, to appear.
NAGFLEB, NAG FORTRAN Library Routine Document, (November 1983).
K. Ritter, “Generalized Spline Interpolation and Nonlinear Programming,” in Approximation with Special Emphasis on Spline Functions, ed. I.J. Schoenberg, pp. 75–118, Academic Press, London, 1969.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, F., Barsky, B.A. (1993). Interproximation using Cubic B-Spline Curves. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-78114-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78116-2
Online ISBN: 978-3-642-78114-8
eBook Packages: Springer Book Archive