CodePDF Available

Spline interpolation function for Excel.

October 2014

DOI:10.13140/RG.2.1.5160.5848

Languages: Visual Basic
Repository: https://github.com/walice/beziersplines
License: GNU General Public License

Authors:

Alice Lépissier

Brown University

Have you ever wondered what smoothing algorithm Excel uses to fit smooth curves on a XY scatter? Have you ever found yourself trying to read Y values off an Excel XY scatter plot? Did you ever wish there was a simple way to linearly interpolate in Excel? If you’ve answered Yes to any of the questions above, you may find this new Excel add-in useful. What does this add-in do? It provides you with 2 new custom Excel functions: 1. A function to interpolate along Excel’s smooth line fit. This the ‘Bezier’ function. 2. A function to linearly interpolate and extrapolate. This is the ‘Linerp’ function. How does Excel compute its smoothing algorithm for curved lines in the XY scatter plots? Microsoft is not transparent about this (tisk, tisk). But in fact, it uses a type of parametric curve called a Bézier curve, specifically, a third order Bézier curve with 4 control points. It is a type of cubic spline and avoids some of the oscillation problems (http://en.wikipedia.org/wiki/Runge’s_phenomenon) which typically occur when using high degree polynomials for interpolation.

Content uploaded by Alice Lépissier

Author content

Bezier and linear interpolation functio

19.12 KB

ResearchGate has not been able to resolve any citations for this publication.

ResearchGate has not been able to resolve any references for this publication.

Article

Hermite interpolation by Pythagorean hodograph curves of degree seven

July 2001 · Mathematics of Computation

Bert Jüttler

Polynomial Pythagorean Hodograph (PH) curves form a remarkable subclass of polynomial parametric curves; they are distinguished by having a polynomial arc length function and rational offsets (parallel curves). Many related references can be found in the article by Farouki and Neff on C 1 Hermite interpolation with PH quintics. We extend the C 1 Hermite interpolation scheme by taking additional ... [Show full abstract] curvature information at the segment boundaries into account. As a result we obtain a new construction of curvature continuous polynomial PH spline curves. We discuss Hermite interpolation of G 2 [C 1 ] boundary data (points, first derivatives, and curvatures) with PH curves of degree 7. It is shown that up to eight possible solutions can be found by computing the roots of two quartic polynomials. With the help of the canonical Taylor expansion of planar curves, we analyze the existence and shape of the solutions. More precisely, for Hermite data which are taken from an analytical curve, we study the behaviour of the solutions for decreasing stepsize Δ. It is shown that a regular solution is guaranteed to exist for sufficiently small stepsize Δ, provided that certain technical assumptions are satisfied. Moreover, this solution matches the shape of the original curve; the approximation order is 6. As a consequence, any given curve, which is assumed to be G 2 (curvature continuous) and to consist of analytical segments can approximately be converted into polynomial PH form. The latter assumption is automatically satisfied by the standard curve representations of computer aided geometric design, such as Bézier or B-spline curves. The conversion procedure acts locally, without any need for solving a global system of equations. It produces G 2 polynomial PH spline curves of degree 7.

Article

Interpolation with interval and point tension controls using cubic weighted

March 1987 · ACM Transactions on Mathematical Software

Thomas A. Foley

Various methods have been developed to control the shape of an interpolating curve for computer-aided design applications. Some methods are better suited for controlling the tension of the curve on an interval, while others are better suited for controlling the tension at the individual interpolation points. The weighted v-spline is a C1 piecewise cubic polynomial interpolant that generalizes C2 ... [Show full abstract] cubic splines, weighted splines, and v-splines. Shape controls are available to “tighten” the weighted v-spline on intervals and/or at the interpolation points. The mathematical theory is presented together with short algorithms for parametric interpolation.

Article

Full-text available

Analytical solid modeling using dual kriging

January 1995

This paper presents a new method for representing analytical or parametric solids based on dual kriging. Complex solids may be represented with a single model without any limitation on the number of data points. The equations of the parametric model are derived in a simple and novel way by considering the combination of three interpolation profiles. Dual kriging was successfully used for ... [Show full abstract] curve/surface modeling. It is a general method which incorporates several interpolation techniques in a single formulation, such as piecewise interpolation, cubic splines and Bezier curves/surfaces and solids. We will show that B-splines and NURBS are special cases of dual kriging. The model generated passes through all data points, and elementary shapes such as conics, cylinders are represented exactly. In addition, derivatives and linear constraints may be incorporated in the kriging model as well as uncertainties on data points.

Article

Computation of Nu-Splines

June 1974

Gregory M Nielson

The report contains the description and subprograms for the generation of mu-splines. These planar interpolants, which are piecewise polynomials, serve as alternatives to the parametric splines in tension, which are piecewise functions of the form a + bt + c.sinh(alpha t) + d.cosh(alpha t). (Author)