Questions tagged [interpolation]

Questions on interpolation, the estimation of the value of a function from given input, based on the values of the function at known points. It is necessary because in science and engineering we often need to deal with discrete experimental data.

1,435 questions
Filter by
Sorted by
Tagged with
736 views

Are my results new? [closed]

I'm eighteen and sometimes I like doing math on my own when I'm inspired. I would like to know if some of my "discoveries" are new (I don't think so :) ). These are some of the results I found in the ...
25k views

What is the difference between natural cubic spline, Hermite spline, Bézier spline and B-spline?

I am reading a book about computer graphics. It is confusing about the various splines and their algorithms. What is the difference between natural cubic spline, Hermite spline, Bézier spline and B-...
7k views

Polynomial fitting where polynomial must be monotonically increasing

Given a set of monotonically increasing data points (in 2D), I want to fit a polynomial to the data which is monotonically increasing over the domain of the data. If the highest x value is 100, I don'...
608 views

General method to “naturally interpolate” to a complex map?

Given a region of the complex plane and a map $z \to f(z)$, is there a general way to "naturally interpolate" the point $z$ to $f(z)$ in such a way that the movement follows a "natural" smooth path ...
225 views

430 views

Weighting a cubic hermite spline

I am trying to figure out a function behind the software's curve drawing algorithm. Originally, each node comes with 3 parameters : time, value, and tangent. I have found that it fits cubic Hermite ...
1k views

Accurate floating-point linear interpolation

I want to perform a simple linear interpolation between $A$ and $B$ (which are binary floating-point values) using floating-point math with IEEE-754 round-to-nearest-or-even rounding rules, as ...
10k views

Spatial Interpolation for Irregular Grid

How would I interpolate to a point P if I have four points around it such that: Q1 = (x1,y1), Q2 = (x2,y2), Q3 = (x3,y3), Q4 = (x4,y4) If the coordinates formed a regular 2D grid I would use a ...
594 views

A Curious Binomial Sum Identity without Calculus of Finite Differences

Let $f$ be a polynomial of degree $m$ in $t$. The following curious identity holds for $n \geq m$, \begin{align} \binom{t}{n+1} \sum_{j = 0}^{n} (-1)^{j} \binom{n}{j} \frac{f(j)}{t - j} = (-1)^{n} \...
1k views