This article needs additional citations for verification .(February 2012) |
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]
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]
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]
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]
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]
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.
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.
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:
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.
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.
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.
Freeform surface modelling is a technique for engineering freeform surfaces with a CAD or CAID system.
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.
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.
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.
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".
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.
{{cite book}}
: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)