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
0answers
12 views

Derivative of multivariate splines using tensor products

I am trying to compute the derivative of a multivariate spline, in fact bi-variate I use a b-spline univariate to create a basis, for the first $x_1$ and second variable $x_2$, then I use the tensor ...
0
votes
1answer
25 views

Subdividing a Bézier curve into N curves

NOTE: I am only concerned with quadratic Bézier curves. So, dividing a Bézier curve into two is remarkably easy; just interpolate between start and control points by $t$, and get the end point for ...
0
votes
1answer
27 views

Extrapolation and Splines

If you have a smooth curve, and at a certain point in time you want to predict the next turning point, and you assume it is a non-periodic, stationary, smooth process, then what would be the best way ...
0
votes
1answer
28 views

B-spline weighted least squares fit

Can someone please point to an easy to read source for Bspline curve fitting with weighted least squares. Basically I want to fit a function, and I have some points which are more important then ...
1
vote
0answers
26 views

How is the B-Spline definition constructed?

I'm trying to understand how the B-Spline definition is constructed. That is, where did the knot vector and the basis functions and their recursive definition come from. The definition can be seen ...
1
vote
0answers
16 views

How to Find the Error for Spline Interpolation Without the Original Function?

Most of the literature (e.g.: http://pages.cs.wisc.edu/~amos/412/lecture-notes/lecture11.pdf) I have consulted thus far indicates how one would determine the error of a cubic when the original ...
-1
votes
0answers
15 views

Chebyshev Nodes and Splines

1) Are there any clear instances when Chebyshev polynomials provide better interpolation results than Splines (cubic, natural...)? 2) Using Chebyshev Nodes, can resort back to using Least Square ...
1
vote
1answer
53 views

Alternatives / Extensions to the Thin Plate Splines method

Thin Plate Splines are a great method to find a smooth interpolating surface given scattered data. Essentially, the method involves calculating weights for a radial basis function centred around each ...
0
votes
0answers
11 views

a smooth bandlimited and short-lived B-spline function?

Is there exist a smooth Spline function which lives only between $[-1, 1]$ and is also bandlimited? I have not found any! I will need to replace the $\text{sinc}$ function/interpolator which this ...
0
votes
0answers
12 views

How to apply a time shift to a pulse-shape, spanned with spline functions?

I have a sampled pulse shape: $ h = [1, 0.5]$ and I do not know what is its real underlying continuous-time pulse. I want to compute the samples of $h(t-\Delta t)$. If I write the continuous pulse ...
0
votes
0answers
15 views

Definitions of BSpline

I can think of 4 ways of defining BSpline with separate, equally spaced knots: recursion convolution sum divided difference. Methods 1 & 2 start with the indicator function of the unit ...
0
votes
1answer
28 views

Nurbs parametric coordinate span

I am using the Nurbs definition of Wikipedia. I might have missed something in the definition but I cannot understand how to know on which interval does the parametric coordinate span. Particularily ...
0
votes
1answer
32 views

Deriving uniform cubic B-spline matrix

The page 6 of this paper says: Condition 1: $p(0) = q(1)$ – Symmetry: $p(0) = q(1) = 1/6(\pi-2 + 4 \pi-1 + \pi)$ Condition 2: $p’(0) = q’(1)$ – Geometry: $p’(0) = q’(1) = 1/2 ((\pi – \pi-1) + ...
0
votes
2answers
57 views

Measure of curve smoothness

Could someone please give me the intuition behind using integral of squared second derivative as a measure of curve smoothness? I was thinking that since curvature measures how fast a curve changes, ...
0
votes
0answers
23 views

Finding the curvature from a set of datapoints

I have a set of 1. 1-d 2. 2-d data. I want to find the curvature at each single point. Till now I was using difference technique to find out the curvature, i.e, central difference at middle and ...
0
votes
0answers
20 views

Quartic spline explanation

I need to use a quartic spline (natural spline) for a robotics application. However, most of the documents explaining splines focus on quadratic and cubic splines. Could you please give me some ...
0
votes
1answer
16 views

How to insert a knot in NURBS if it coincides with the first knot?

I want to insert a knot to the knot vector. Currently I use the algorithm from the NURBS book, but it has an assumption that U={0,...0,u_{k},u_{k+1}...,1,...1}, the first knot and the last knot repeat ...
1
vote
0answers
27 views

How to select the number of nodes in a spline interpolation?

I am writing a program to test the precision of different methods for imputing missing data in a time series. One of the methods I am going to test is a natural cubic spline interpolation. I'll be ...
0
votes
0answers
52 views

Number of points for local spline interpolation

I have a large scattered data set of (x,y = f(x)) points and I want to interpolate them to regularly spaced grid points. To do this I have chosen to use cubic splines as my interpolation method. The ...
0
votes
2answers
41 views

Wich kind of splines are the 3DS Max graph editor splines?

I'm trying to reproduce the splines from the program , and I have the correct point data, but my representation of Bezier Splines using the same anchor point data fails to give me a correct curvature. ...
0
votes
1answer
32 views

Cubic Uniform BSpline surface interpolation

I want to understand cubic BSpline surface( very hard for me to figure out). I prefer matrix form which presented here. Equation 4.12 in page 33, describes how data point should be presented ...
1
vote
1answer
28 views

What is the difference between a rational spline and a “regular” spline?

I'm pretty comfortable with Bezier curves (not as much with b-splines, nurbs, hermite, catmull rom, etc), such that i know how to generate a bezier curve of any degree using the bernstein polynomials ...
0
votes
0answers
29 views

Interpolating a set of GPS points on ellipsoid earth model.

I have a set of GPS (latitude, longitude) co-ordinates along with the time at which the coordinates were collected. Additionally, I have the speed and the heading of the vehicle at those coordinates. ...
0
votes
0answers
24 views

3D BSpline approximation

I read a lot about Bspline but I am confused. Hope someone can help me here. I have 3D control point matrix (104x54x104), and i have 3D Grid which if I am not mistaken it is considered as my ...
0
votes
1answer
132 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
209 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] ...
1
vote
1answer
217 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
19 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
29 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
11 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
11 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
12 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
33 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
30 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
126 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
29 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
32 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
30 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
37 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 ...
1
vote
1answer
79 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
86 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
55 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
38 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
19 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
28 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
43 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
21 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
34 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
58 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 ...