Spline Curves and Surfaces for Data Modeling
We provide a brief introduction to spline functions. In modeling data, splines are associated with the notion of smoothness. They really are the analog to the draftsman’s wooden spline. They are useful for curve and surface interpolation or approximation.
Our goal is to give a simple and original development of the basic material needed for understanding spline curves and the notion of curvature associated with them. The advantages of using splines for analyzing data are that splines are computationally simple and they satisfy the minimum curvature property. A review of algorithms involving splines as well as a comprehensive theory can be found elsewhere.
We begin by quickly tracing the ancestry of splines, which dates back to the eighteenth century. Then, we consider a quadratic Bézier curve, defined with only three points. In order to construct complex curves, we piece together Bézier curves, and, when specific continuity conditions are satisfied, we obtain B-spline curves. We provide a general definition of spline curves, comprising both Bézier and B-spline curves. We finish by combining B-spline curves to form tensor product B-spline surface patches.
KeywordsSpline Function Spline Curve Bezier Curve Computer Assist Surgery Control Vertex
Unable to display preview. Download preview PDF.
- Ahlberg, J. H., and E. N. Nilson, and J. L. Walsh. 1967. The theory of splines and their applications, Academic Press: New York.Google Scholar
- Bartels, R., J. Beatty, and B. Barsky 1987. An introduction to splines for use in computer graphics and geometric modeling. Morgan Kaufmann.Google Scholar
- Bernstein, S. 1912. Démonstration du théorème de Weierstrass fondé sur le calcul des probabilités. Harkov Soobs. Matem ob-va 13: 1–2.Google Scholar
- Bézier, P. 1966. Définition numérique des courbes et surfaces I. Automatismes 11: 625–632.Google Scholar
- Bézier, P. 1967. Définition numérique des courbes et surfaces II. Automatismes 12: 17–21.Google Scholar
- Bohm, W., G. Farin, and J. Kahmann. 1984. A survey of curve and surface methods in CAGD. Computer aided geometric design. Elsevier Science Publishers: Amsterdam.Google Scholar
- Dean, D. 1993. The Middle Pleistocene Homo erectus/Homo sapiens transition: New evidence from space curve statistics. Ph.D. dissertation. City University of New York.Google Scholar
- Euler, L. 1755. Institutionis calculi differentialis II. Petersburg.Google Scholar
- Farin, G. 1988. Curves and surfaces for computer aided geometric design. Academic Press: New York.Google Scholar
- Hilbert, D. and S. Cohn-Vossen. 1990. Geometry and the imagination. Chelsea: New York.Google Scholar
- Press, W. H., and S. A. Teukolsly, W. T. Vetterling, and B. P. Flannery. 1988. Numerical recipes in C. Cambridge University Press: New York.Google Scholar
- Rohlf, F. J. 1990. Fitting curves to outlines. Pages 167–177 in F. J. Rohlf, and F. L Bookstein, (eds.), Proceedings of the Michigan Morphometrics Workshop. University of Michigan Museum of Zoology Special Publication 2.Google Scholar
- Schoenberg, L. J. 1946. Contributions to the problem of approximation of equidistant data by analytic functions. Quarterly of Applied Mathematics 4: 45–99.Google Scholar