Questions tagged [spline]

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.

A spline is a special function defined piecewise by polynomials. In interpolating problems, spline interpolation is often preferred to polynomial interpolation because it yields similar results, even when using low degree polynomials, while avoiding Runge's phenomenon for higher degrees.

In the computer science subfields of computer-aided design and computer graphics, the term spline more frequently refers to a piecewise polynomial (parametric) curve. Splines are popular curves in these subfields because of the simplicity of their construction, their ease and accuracy of evaluation, and their capacity to approximate complex shapes through curve fitting and interactive curve design.

627 questions
1
vote
1 answer

B-splines locally controlled

I have read that in contrast of the thin-plate splines, B-splines are locally controlled, which makes them computationally efficient even for large number of control points. I didn't understand what does it mean by saying that B-splines are locally…
Gina
  • 353
1
vote
1 answer

Normalized vs Non Normalized Bernstein

I know what Bernstein polynomials themselves are, and am intimately familiar with one of their usage cases - Bezier curves. However, I recently came across someone mentioning of "Not Normalized Bernstein Basis". What exactly does that mean and how…
Alan Wolfe
  • 1,259
1
vote
1 answer

Bspline matrix form?

I understand how bezier curves can be expressed in matrix form: you have a matrix multiplied by a vector containing the power series of t, and also multiply be a vector containing the control points. After multiplication you sum the elements of the…
Alan Wolfe
  • 1,259
1
vote
0 answers

How to get normal of Catmull Rom spline

I have a piece wise track made out of Catmull Rom splines. I originally crossed the tangent vector with (0,0,1), then the result of that crossed with the tangent to get the normal vector. However, this doesn't work when the track makes a loop…
cj1094
  • 11
1
vote
0 answers

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 interval. Which of these generalise to nonseparate and/or…
pdmclean
  • 739
0
votes
0 answers

Linear splines approximation error

i have some problems with the following task: Let $f\in C^2([a,b])$ and s the interpolating linear spline of f with the grid points $x_i=x_0+ih, i=0,...,n$ and $h=\frac{1}{n}(b-a)$. Proof for every point $x\in(x_i,x_{i-1})$, that…
0
votes
0 answers

Creating higher order cardinal B-Spline basis functions

I am currently trying to grasp how B-Spline functions work and seem to have hit an issue with its definition. One type of B-Spline basis function seems to be a cardinal B-Spline function, which I found in a textbook about this topic. There is an…
Feirell
  • 53
0
votes
0 answers

Where are the control points for a non-parametric b-spline?

There are many wonderful illustrations of parametric curves with b-splines and control points, but I mostly use splines for uni-variate functions. So I have a vector of control values, but not really points--at least not ones I can easily plot. If…
adr
  • 101
0
votes
0 answers

Derivative of M-Splines

I need to calculate the derivative of an M-Spline. Since an M-Spline is for the interior knots just a rescaled B-Spline, I can just use the same formula as given in the Wikipedia article. However, for all splines whose support touches the boundary…
0
votes
1 answer

How to measure the accuracy of a spline?

If I fit a cubic spline to data points, isn't the spline function forced to go through all given points? How is it possible to measure the accuracy (as squared deviations) if all points are already intersecting with the function? Maybe I…
0
votes
1 answer

Spline questions (Degrees of freedom of cubic spline)

How many degrees of freedom has a cubic Spline? And how to calculate it? I know it has to do something with the degree of the polynomial, so in cubic the $n=3$, and also let's say we have $k-1$ number of intervals, where $k$ is the number of…
Corgam
  • 99
0
votes
0 answers

How to center B-spline basis function around zero?

I am having a seemingly easy question as what follows. Suppose I am estimating a smooth function $f(x_i)$, with $i=1,...,n$ and $n$ is the sample size. Now, if I have the restriction on $f(\cdot)$ such that $f(x=0)=f(0)=0$ (i.e., passing through the…
0
votes
1 answer

Convert two B-splines into one?

Let's say I have two second-order, non-periodic B-splines which touch at one endpoint (that is, I have an array of control points, weights, and knots for each). My task is: can you make a single second-order, non-periodic B-spline which exactly…
kotoole
  • 138
  • 5
0
votes
0 answers

Quadratic and cubic spline

Can somebody help me with this? I have to find the quadratic spline $s_Q$, when I know: $$ i = 1 \quad 2 \quad 3 \quad 4 $$ $$ x_i = −1 \quad 1 \quad 2 \quad 3 $$ $$ y_i = −2 \quad 0 \quad −1 \quad 0 $$ and $s_Q'(x_4) = 1$. And I have to…
-1
votes
1 answer

How to get new temporary control points in deboors algorithm

I am trying to implement deboor's algorithm in c++ to make a b spline. I'm trying to follow the Wikipedia page of it (https://en.wikipedia.org/wiki/De_Boor%27s_algorithm). Here is the implementation they provide: dj = c(j + k -p) for j = 0 ….…
1 2
3