A smooth piecewise-defined curve formed by joining segments together, end-to-end. The segments are usually described by polynomial or rational functions. Splines are typically used for approximation or data fitting.

learn more… | top users | synonyms

0
votes
1answer
23 views

B-Spline: How to generate a closed curve using Uniform B-Spline curve?

Given $n+1$ control points; $P_0,P_1,...,P_n$ (where all are 2-dimensional points), and $k$ (which defines the order of the polynomial, and hence its degree; $k-1$) the B-Spline curve is defined by: ...
0
votes
0answers
79 views

Centripetal Catmull–Rom spline

What is "t" in this short and simple example below? There are 4 points Pn[xn,yn] in 2D space: A[1,6] B[3,1] ...
0
votes
1answer
28 views

How to find tangent at any point along a cubic hermite spline

I have a cubic hermite spline path that I am using to move sprites around on the screen (2D). I use two end points and two tangents to define the curve and then I use the basis functions for ...
0
votes
0answers
13 views

My Restricted Cubic Spline Equation is Wrong?

I am trying to fit a restricted (ie natural) cubic spline to toy data, attempting to follow Hastie, Tibshirani, Friedman 2nd Ed, Section 5.2.1 pp.144-146, Equations 5.4 and 5.5. Data: Is basically a ...
0
votes
0answers
20 views

Find the clamped spline with the initial and final derivative are equal, and the derivative at $x = 3$ is set to $0$.

The set of $x$ and $y$ are $x=\{0,1,2,3,4,5\}, y=\{0,1,2,3,4,5\}$ I want to do a clamped spline with the two end derivatives equal and the derivative at $x=3$ is $0$. I tried splitting the data into ...
0
votes
0answers
8 views

Generating volume constrained splines

Suppose I have a set of points in $\mathbb{R}^3$, $\{\vec{r}_1,\vec{r}_2, ...,\vec{r}_n\}$, suppose between points $\vec{r}_i$ and $\vec{r}_{i+1}$ there is an associated volume $V_i$. I want to ...
0
votes
0answers
8 views

Does the condition $S \in C^2[x0, x2]$ lead to a meaningful solution, when conctructing quadratic spline

we have three data $x_0 , x_1 , x_2$ we want to find the quadratic interpolation . $$S_0(x) = a_0 + b_0(x − x_0) + c_0(x − x_0)^2 on [x_0, x_1]$$ $$S_1(x) = a_1 + b_1(x − x_1) + c_1(x − x_1)^2 on ...
0
votes
0answers
8 views

cubic interpolation and data on a straigh line

Suppose the data we want to interpolate lie on a straight line. What can be said about the natural cubic spline ? i think i should show that the cubic spline in fact becomes a line . so if the spline ...
0
votes
0answers
20 views

how to learn the fast method of finding the cubic splines

in finding cubic splines if we have n points we get system of equations of magnitude 4(n-1) in the naive approach . in more sophisticated approach one only solves a system of equations with (n-1) ...
0
votes
0answers
18 views

solving $c_j$ system of equations for cubic splines?

the problem is like this : There are $N$ points $(x_0,y_0),(x_1,y_1),\dots,(x_{N-1},y_{N-1}) \in \mathbb{R}^2$ where $x_0 < x_1 < \cdots < x_{N-1}$. Cubic spline interpolation should give ...
2
votes
1answer
50 views

What is the difference between nodes and knots in interpolation?

I have been reading literature about polynomial interpolation (Lagrange) where the principles are described around nodes. The literature I have read about spline interpolation, however, talks only ...
0
votes
0answers
12 views

Re-initialize a 3D spline surface using different control points

I have a 3d spline surface is that is modeled with 65 points where the x,y,z position of each point is known. I want to keep the surface shape, but have different x,y positions for my control ...
0
votes
2answers
25 views

About minimal curvature of splines

I am given a the following problem set: Let $s$ be a natural cubic spline that interpolates a function $f \in \mathcal{C}^2 ([a,b])$ at points $a = x_0 < x_1 < \ldots < x_n =b$ with ...
0
votes
1answer
25 views

How to determine if an equation represents a cubic spline?

Given the equation $$ f(x) = \left\{ \begin{array}{lr} 2x^3+x^2+4x+5 & : 0 \le x \le 1\\ (x-1)^3 + 7(x-1)^2 + 12(x-1)+12 & : 1 \le x \le 2 \end{array} \right. ...
1
vote
0answers
35 views

How much does convolution with a compact C^m kernel increase the order of continuity.

Let $f \in C^n$ and $g \in C^m$, with $g$ compactly supported and integrable. How much does the convolution $f\star g$ of $f$ with $g$ increase the order of continuity? Statement: I think that, under ...
1
vote
0answers
28 views

Why Are Fresnel Functions Used For Splines?

Why are Fresnel functions still used in the research and implementation of clothoid splines? They cannot represent curves of constant curvature, which has led to a lot of research/implementation ...
0
votes
0answers
13 views

Proof if f is a cubic spline given $x_0$,..,$x_n$

Haven't had a Numerics Course in 2 years and I am going over some Exercises and am not sure what is wanted from me. I am give a function $f(x)=x^2|x|$ over $[x_0,x_n]$ and values for ...
1
vote
1answer
43 views

intuition about cubic splines vs quadratic splines (degree 3 vs degree 2).

my intuition about quadratic(degree 2) splines is that by the help of its three variables (in each sub-interval) you can make a piecewise differentiable function on the whole interval. in the process ...
0
votes
1answer
54 views

Cubic splines better than quadratic splines?

I have read in a number of places that cubic splines are of more practical use than quadratic splines in general (there are exceptions of course). Anyone know specifically why they are more ...
0
votes
1answer
32 views

Interpolating discrete points along a spline

I have 2 lines which i need to connect with a spline (or some other curve, but not the circle; it has to gradually increase its turning angle). The lines cross each other so the curve should make a ...
0
votes
0answers
33 views

Selecting nodes for spline interpolation

Is there a general method to determine the best sample points for spline interpolation (whether for piecewise linear or piecewise cubic Hermite) given $x$, $f(x)$, and estimating $f^\prime(x)$? Does ...
0
votes
1answer
15 views

Need help for construct DLSQ-spline in $B$-form

In Schumaker, Larry L. "Computing bivariate splines in scattered data fitting and the finite-element method." Numerical Algorithms 48.1-3 (2008): 237-260 (Link to journal, link to author page for ...
1
vote
0answers
10 views

Hermite Spline curvature

I have a doubt about the Hermite Spline. Is it the interpolation with the minimum value of curvature among the possible interpolative functions between two points? Is it possible to demonstrate it? ...
1
vote
0answers
38 views

$L^2$ vs $L^{\infty}$ norm for interpolation

Under what circumstances should I consider utilizing the $L^2$ norm instead of $L^{\infty}$ when interpolating a function based on sample points? Probably related: Does the answer significantly ...
0
votes
0answers
15 views

Empirical Mode Decomposition: How to make a suitable spline interpolation when the number of extrama is small?

I am doing an EMD(Empirical Mode Decomposition) project and I am getting a problem with the spline step (find the upper and lower envelopes) because there is always a big deviation in spline ...
0
votes
1answer
30 views

How can I approximate a function that is not derivable with derivable ones?

Suppose that I have a function whose graph has many angles (i.e. my function is not derivable). How can I approximate this function with derivable ones? Thank you!
1
vote
1answer
37 views

A Practical Guide to Splines (De Boor) - Proof of Leibniz formula

In De Boor's A Practical Guide to Splines (1978) Leibniz' formula is defined as follows (p.5): If $f = gh$, i.e. $f(x) = g(x)h(x)$ for all x, then $$ [\tau_i, ..., \tau_{i+k}]f = ...
1
vote
0answers
42 views

Bernoulli monosplines

Please help me with Bernoulli monosplines. Let's consider $2\pi$-periodic cubic spline, which is consist from $N$ ranges $0<x_1<x_2<\cdots<x_N<2\pi$. We can introduce a periodic ...
0
votes
3answers
190 views

Program to find closest function to fit arbitrary data

I've wanted this for years, but have never come across anything; a program for Windows to find the closest function to fit arbitrary data. The data I feed it is simple: A table with two columns ...
0
votes
1answer
44 views

Derivates of periodic parametric cubic splines

My Problem is sort of solved, I overlooked, that paameters $B$ to $D$ are dependent on $x$ and $y$ one question remains, see bottom of question. I implemented a periodic parametric cubic spline, and ...
1
vote
1answer
39 views

Interpolation with a constrained range between given control points

I am trying to create an algorithm that creates smooth color gradient functions, given control points in the red, green, and blue components. Mathematically, each curve would have a domain [0, 1] ...
1
vote
1answer
54 views

spline derivation

Assume the following representation for cubic splines with $T$ interior knots is given. Let $g(Y)=\sum_{j=0}^3 \alpha_j Y_j+\sum_{t=1}^T \gamma_t (Y-\zeta_t)_{+}^{3}$ where $(Y-\zeta_t)_{+}:= ...
0
votes
1answer
44 views

Reverse spline interpolation

Say I have a number of sets $(x, y)$ for $x \in \{0, 1, \dots, 255\}$. I want to find the least number of points to reproduce the set with a certain accuracy using linear interpolation. What is the ...
0
votes
1answer
51 views

minimum order of bspline curve for C2 continuity

Given a control polygon with five pairwise different points $d_0,...,d_4$ what is the minimum order of B-Spline curve for this polygon such that it is $C^2$ continuous ?
2
votes
2answers
68 views

Smooth curve between 2 points with given gradient at first point?

I'm trying to create a smooth curve between 2 given points with a given gradient/tangent at the first point and any gradient at the last. The idea being to be able to join these to create a smooth ...
1
vote
0answers
61 views

Polynomial parametrization of a quadric with two given points

Let $X^1, X^2 \in \mathbb{R}^3$ be two distinct points of the quadric surface defined by the implicit function $$ \phi(X)= X^T\cdot A\cdot X + b^T \cdot X+c=0, $$ where and A, b and c are unknowns. ...
0
votes
1answer
49 views

Question about continuity of a polynomial curve (Spline)

I'm getting a little bit confused trying to write my own algorithm for calculating a Spline. Let's start saying that for my application I need that the curve, interpolating between more points, must ...
0
votes
1answer
28 views

Tangent at middle vertex of 3 vertices

One of implementations that I found of Centripetal Catmull-Rom spline was using a simple, yet hard for me to grasp, equation to calculate a tangent at vertex (?). Below I state my understanding of the ...
1
vote
1answer
76 views

Looking for help for building a Spline's algorithm 10th order

I'm trying to code the following algorithm in C++ and need help to understand the build of Splines from a mathematical point of view (found on page 129 on this paper). $$ f(t) = \boldsymbol{t} \cdot ...
0
votes
1answer
66 views

Understanding normal and binormal of a vector or of a spline

I found a paper where it computes the 3D trajectory of a quadrotor and defines an error position as the difference between 2 vectors (here the source, under 3D trajectory control): $$ e_{p} = ...
2
votes
2answers
39 views

Spline approximation for $g(t) = \frac{t e^{-t}}{(x+t^2)^2}$

Is there any nice way to do a spline approximation for $$ g(t) = \frac{t e^{-t}}{(x+t^2)^2}\,, $$ where $x$ is some constant? I tried finding nice interpolation points, however this proved very ...
0
votes
2answers
87 views

how to find a spline function from given control points

consider having an n-amount of control points in 2D space, what's the best way to find the function passing through the start and end points while approximating the path according to the other given ...
4
votes
1answer
208 views

Natural cubic spline interpolation error estimate

I am looking for an error estimation for natural (one with $s''(a) = s''(b) = 0$ boundary conditions) cubic spline interpolation on an evenly spaced grid. The best result I've found was $O(h^2)$ ...
2
votes
1answer
107 views

Simpson's rule over cubic splines

I'm helping a friend of mine to do her homework, but i need help understanding some results (sorry but i took numeric methods class a looooong time ago) So, the task is to fit a cubic spline over ...
0
votes
1answer
100 views

Application for interpolating periodic B-spline

I need to draw a cubic C^2 continous, closed (periodic boundary conditions) B-spline which should interpolate a set of control points. If possible it would be great if I could specify the knot vector. ...
1
vote
1answer
66 views

Interpolation between two points

I am looking for an interpolation between two points $P$ and $Q$. I need the curve to have derivative (direction) $\vec{v_1}$ at point P and $\vec{v_2}$ at point Q. In addition, there is a maximum ...
1
vote
1answer
45 views

proving C2 continuity given closed spline constraints

Given the closed spline's constraints as below $$P(0) = P_k $$ $$P(1) = P_{k+1}$$ $$P''(0) = P_{k-1} - 2P_{k}+P_{k+1}$$ $$P''(1) = P_{k} - 2P_{k+1}+P_{k+2}$$ How do I prove that this spline ...
1
vote
0answers
63 views

Equation of smooth spline curve

This is a homework question a)Assume an equilateral triangle ABC of a side AB = a = 10.The coordinate of A is (5, 3).The slope of the segment AB is 2.This triangle controls a curve.This smooth ...
2
votes
3answers
151 views

Why do we choose cubic polynomials when we make a spline?

Good morning, I want to learn more about cubic splines but unfortunately my class goes pretty quickly and we really only get the high level overview of why they're important and why they work. To me ...
1
vote
0answers
40 views

MATLAB implementation Spline Fitting

Check the attached problem please. I am a beginner in spline fitting and have a few questions: 1) How to find the coefficients c[n]. Is it by DTFT? 2) I understand how to find the derivative but ...