Questions on interpolation, the estimation of the value of a function from given input, based on the values of the function at known points.

learn more… | top users | synonyms

2
votes
3answers
238 views

creating smooth curves with f(0) = 0 and f(1) = 1

I would like to create smooth curves, which have f(0) = 0 and f(1) = 1. What I would like to create are curves similar to the gamma curves known from CRT monitors. I don't know any better way to ...
3
votes
1answer
281 views

How to minimize this function difference

Sorry about this somewhat lengthy introduction to my question. I thought it might be useful to know what I'm trying to do. I decided that I would like to have sequence of polynomials in $\mathbb{P}_n ...
1
vote
1answer
70 views

A function for forming a closing curve on all points on a 2D image

First of all, this is for image processing. The small circles above is on an image and are my list of points. The points are always in order from p1, p2, p3 to pn. And I am to create a curve that ...
3
votes
1answer
2k views

2D array downsampling and upsampling using bilinear interpolation

I am trying to understand how exactly the upsampling and downsampling of a 2D image I have, would happen using Bilinear interpolation. Now I am aware of how bilinear interpolation works using a 2x2 ...
3
votes
1answer
1k views

What is Hermite data?

Using fairly simple language, what is Hermite data? I encountered it here, http://www.frankpetterson.com/publications/dualcontour/dualcontour.pdf and could not get an answer on standard StackExchange, ...
1
vote
1answer
160 views

Decomposition of any point in the unit hypercube as a positive linear combination of polynomial number of vertices

I have function values at each of the vertices of the hyper cube. What would be a natural interpolation of the function to each point on and inside the cube that can be written as a positive linear ...
1
vote
3answers
1k views

Smooth transition between two lines (2d)

I have function that is defined as $$ Y = \frac{1}{15} x \longrightarrow {\rm if}\qquad 0 \leq x \leq 30 $$ $$ Y = \frac{1}{70} x + \frac{11}{7} \longrightarrow {\rm if}\qquad x > 30 $$ The ...
3
votes
2answers
3k views

Implementation of Monotone Cubic Interpolation

I'm in need to implement Monotone Cubic Interpolation for interpolate a sequence of points. The information I have about the points are x,y and timestamp. I'm much more an IT guy rather than a ...
7
votes
2answers
354 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} ...
5
votes
1answer
368 views

Determining Coefficients of a Finite Degree Polynomial $f$ from the Sequence $\{f(k)\}_{k \in \mathbb{N}}$

Suppose $f$ is an unknown polynomial of degree $n$ (in one indeterminate) but the sequence $\{ f(k) \}_{k \in \mathbb{N}}$ is given. It is a nice exercise to show that one needs only the first $n+1$ ...
6
votes
4answers
295 views

Are there smooth analogs to polynomial splines

Is possible to construct infinitely differentiable functions that interpolate through arbitrary points, the way polynomial splines do? If so, do they have a name and is there an algorithm for ...