Flat spline

Last updated
A spline Spline (PSF).png
A spline

A spline consists of a long strip fixed in position at a number of points whose tension creates a smooth curve passing through those points, for the purpose of transferring that curve to another material. [1]

Contents

Before computers were used for creating engineering designs, drafting tools were employed by designers drawing by hand. [2] To draw curves, especially for shipbuilding, draftsmen often used long, thin, flexible strips of wood, plastic, or metal called splines (or laths, not to be confused with lathes). [1] The splines were held in place with lead weights (called ducks because of their duck-like shape). The elasticity of the spline material combined with the constraint of the control points, or knots, would cause the strip to take the shape that minimized the energy required for bending it between the fixed points, this being the smoothest possible shape. [3]

One can recreate an original draftsman's spline device with weights and a length of thin plastic or wood, flexible to bend enough without breaking. Crosses are marked on the paper to designate the knots or control points. The spline is placed on the drafting paper, and weights are attached to the shaft near each knot so that the spline passes through each one. Once adjusted to the satisfaction of the drafter, a line may be traced along the shaft, creating a template for a smooth curve. [1] [3]

Etymology and history

The Oxford English Dictionary finds the first recorded usage in the 18th century in East Anglia, England, and suggests the term spline may be related to splinter. [4]

Spline devices have been used to designs shapes for pianos, violins, and other wooden instruments. The Wright brothers used one to shape the wings of their aircraft. [5]

Mathematical splines

By 1946, mathematicians had begun to devise mathematical formulae to serve a similar purpose, [6] and ultimately created efficient algorithms to find piecewise polynomial curves, also known as splines, that go smoothly through designated points. This has led to the widespread use of such functions in computer-aided design, especially in the surface designs of vehicles, replacing the draftsman's spline. [7] I. J. Schoenberg gave the spline function its name after its resemblance to the mechanical spline used by draftsmen. [8]

Other curve drawing tools

A modern flexible curve Krzywik.jpg
A modern flexible curve

A related but distinct device is the "flexible curve", which can be molded by hand and used to design or copy a complex curve. Unlike a spline, the flexible curve does not have significant tension, so it maintains a given shape, instead of minimizing its curvature between point. The equivalent device was known in antiquity as a lesbian rule. [9] The ancient form was made of lead (sourced on the island of Lesbos; hence the name); while the modern form consists of a lead core enclosed in vinyl or rubber. [10]

See also

Related Research Articles

<span class="mw-page-title-main">B-spline</span> Spline function

In the mathematical subfield of numerical analysis, a B-spline or basis spline is a spline function that has minimal support with respect to a given degree, smoothness, and domain partition. Any spline function of given degree can be expressed as a linear combination of B-splines of that degree. Cardinal B-splines have knots that are equidistant from each other. B-splines can be used for curve-fitting and numerical differentiation of experimental data.

<span class="mw-page-title-main">Ruler</span> An instrument used to measure distances or to draw straight lines

A ruler, sometimes called a rule, scale or a line gauge or meter stick, is an instrument used to make length measurements, whereby a length is read from a series of markings called "rules" along an edge of the device. Usually, the instrument is rigid and the edge itself is a straightedge, which additionally allows one to draw straighter lines.

<span class="mw-page-title-main">Non-uniform rational B-spline</span> Method of representing curves and surfaces in computer graphics

Non-uniform rational basis spline (NURBS) is a mathematical model using basis splines (B-splines) that is commonly used in computer graphics for representing curves and surfaces. It offers great flexibility and precision for handling both analytic and modeled shapes. It is a type of curve modeling, as opposed to polygonal modeling or digital sculpting. NURBS curves are commonly used in computer-aided design (CAD), manufacturing (CAM), and engineering (CAE). They are part of numerous industry-wide standards, such as IGES, STEP, ACIS, and PHIGS. Tools for creating and editing NURBS surfaces are found in various 3D graphics, rendering, and animation software packages.

Spline may refer to:

<span class="mw-page-title-main">French curve</span> Template made from metal, wood or plastic composed of segments of smooth curves

A French curve is a template usually made from metal, wood or plastic composed of many different curved segments. It is used in manual drafting and in fashion design to draw smooth curves of varying radii. The curve is placed on the drawing material, and a pencil, knife or other implement is traced around its curves to produce the desired result. They were invented by the German mathematician Ludwig Burmester and are also known as Burmester (curve) set.

<span class="mw-page-title-main">Piecewise function</span> Function defined by multiple sub-functions

In mathematics, a piecewise function is a function whose domain is partitioned into several intervals ("subdomains") on which the function may be defined differently. Piecewise definition is actually a way of specifying the function, rather than a characteristic of the resulting function itself.

In mathematics, a piecewise linear or segmented function is a real-valued function of a real variable, whose graph is composed of straight-line segments.

<span class="mw-page-title-main">Spline (mathematics)</span> Mathematical function defined piecewise by polynomials

In mathematics, a spline is a function defined piecewise by polynomials. In interpolating problems, spline interpolation is often preferred to polynomial interpolation because it yields similar results, even when using low degree polynomials, while avoiding Runge's phenomenon for higher degrees.

In the mathematical field of numerical analysis, spline interpolation is a form of interpolation where the interpolant is a special type of piecewise polynomial called a spline. That is, instead of fitting a single, high-degree polynomial to all of the values at once, spline interpolation fits low-degree polynomials to small subsets of the values, for example, fitting nine cubic polynomials between each of the pairs of ten points, instead of fitting a single degree-nine polynomial to all of them. Spline interpolation is often preferred over polynomial interpolation because the interpolation error can be made small even when using low-degree polynomials for the spline. Spline interpolation also avoids the problem of Runge's phenomenon, in which oscillation can occur between points when interpolating using high-degree polynomials.

A curve is a geometrical object in mathematics.

<span class="mw-page-title-main">Freeform surface modelling</span> Techniques for creating complex surfaces in 3D graphics software

Freeform surface modelling is a technique for engineering freeform surfaces with a CAD or CAID system.

<span class="mw-page-title-main">Geometric design</span> Branch of computational geometry

Geometrical design (GD) is a branch of computational geometry. It deals with the construction and representation of free-form curves, surfaces, or volumes and is closely related to geometric modeling. Core problems are curve and surface modelling and representation. GD studies especially the construction and manipulation of curves and surfaces given by a set of points using polynomial, rational, piecewise polynomial, or piecewise rational methods. The most important instruments here are parametric curves and parametric surfaces, such as Bézier curves, spline curves and surfaces. An important non-parametric approach is the level-set method.

<span class="mw-page-title-main">Technical drawing tool</span> Tools and instruments used for accurate and precise manual drafting

Drafting tools may be used for measurement and layout of drawings, or to improve the consistency and speed of creation of standard drawing elements. Tools such as pens and pencils mark the drawing medium. Other tools such as straight edges, assist the operator in drawing straight lines, or assist the operator in drawing complicated shapes repeatedly. Various scales and the protractor are used to measure the lengths of lines and angles, allowing accurate scale drawing to be carried out. The compass is used to draw arcs and circles. A drawing board was used to hold the drawing media in place; later boards included drafting machines that sped the layout of straight lines and angles. Tools such as templates and lettering guides assisted in the drawing of repetitive elements such as circles, ellipses, schematic symbols and text. Other auxiliary tools were used for special drawing purposes or for functions related to the preparation and revision of drawings. The tools used for manual technical drawing have been displaced by the advent of computer-aided drawing, drafting and design (CADD).

In mathematics, the Schoenflies problem or Schoenflies theorem, of geometric topology is a sharpening of the Jordan curve theorem by Arthur Schoenflies. For Jordan curves in the plane it is often referred to as the Jordan–Schoenflies theorem.

<span class="mw-page-title-main">Convex curve</span> Type of plane curve

In geometry, a convex curve is a plane curve that has a supporting line through each of its points. There are many other equivalent definitions of these curves, going back to Archimedes. Examples of convex curves include the convex polygons, the boundaries of convex sets, and the graphs of convex functions. Important subclasses of convex curves include the closed convex curves, the smooth curves that are convex, and the strictly convex curves, which have the additional property that each supporting line passes through a unique point of the curve.

<span class="mw-page-title-main">Lesbian rule</span> Flexible strip of lead for use in molding

A Lesbian rule was historically a flexible mason's rule made of lead that could be bent to the curves of a molding, and used to measure or reproduce irregular curves. Lesbian rules were originally constructed of a pliable kind of lead found on the island of Lesbos.

In computer graphics, a T-spline is a mathematical model for defining freeform surfaces. A T-spline surface is a type of surface defined by a network of control points where a row of control points is allowed to terminate without traversing the entire surface. The control net at a terminated row resembles the letter "T".

<span class="mw-page-title-main">Variation diminishing property</span>

In mathematics, the variation diminishing property of certain mathematical objects involves diminishing the number of changes in sign.

In applied mathematics, an Akima spline is a type of non-smoothing spline that gives good fits to curves where the second derivative is rapidly varying. The Akima spline was published by Hiroshi Akima in 1970 from Akima's pursuit of a cubic spline curve that would appear more natural and smooth, akin to an intuitively hand-drawn curve. The Akima spline has become the algorithm of choice for several computer graphics applications. Its advantage over the cubic spline curve is its stability with respect to outliers.

References

  1. 1 2 3 Stephens, William Picard (1889). Canoe and Boat Building: A Complete Manual for Amateurs. Forest and Stream Publishing Company. ISBN   1360838279.
  2. de Boor, Carl. "A draftman's[sic] spline". University of Wisconsin–Madison . Retrieved 2012-02-24.
  3. 1 2 Newsam, G. N. (1991). "Some topical variational geometry problems in computer graphics". Proceedings of the Centre for Mathematics and Its Applications. 26. Centre for Mathematics and its Applications, Mathematical Sciences Institute, The Australian National University: 181.
  4. Fowler, H. W. (Henry Watson), 1858-1933. (2011). The concise Oxford dictionary of current English : 1911 first edition. Fowler, F. G. (Francis George), 1870-1918. (100th Anniversary ed.). Oxford: Oxford University Press. ISBN   978-0-19-969612-3. OCLC   706025127.{{cite book}}: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)
  5. "Solving geoscience problems with math | UCAR Center for Science Education". scied.ucar.edu. Retrieved 2020-05-09.
  6. Schoenberg, I. J. (1946). "Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae". Quarterly of Applied Mathematics. 4 (1): 45–99. doi: 10.1090/qam/15914 . ISSN   0033-569X.
  7. Grandine, Thomas (May 2005). "The Extensive Use of Splines at Boeing" (PDF). SIAM News. Vol. 38, no. 4. Society for Industrial and Applied Mathematics. Retrieved May 9, 2020.
  8. Schoenberg, I. J. (August 19, 1964). "Spline Functions and the Problem of Graduation". Proceedings of the National Academy of Sciences of the United States of America . 52 (4). National Academy of Sciences: 947–950. Bibcode:1964PNAS...52..947S. doi: 10.1073/pnas.52.4.947 . PMC   300377 . PMID   16591233.
  9. "lesbian rule" . Oxford English Dictionary (Online ed.). Oxford University Press.(Subscription or participating institution membership required.)
  10. Rheault, W.; Ferris, S.; Foley, J. A.; Schaffhauser, D.; Smith, R. (1989). "Intertester reliability of the flexible ruler for the cervical spine". The Journal of Orthopaedic and Sports Physical Therapy. 10 (7): 254–256. doi:10.2519/jospt.1989.10.7.254. ISSN   0190-6011. PMID   18791322.