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
8
votes
1 answer

Clamped B-spline: repeat knots or control points

When we want a B-spline that reaches its first and last control points (clamped B-spline or open uniform B-spline), we can play on the multiplicity of the first and last knot of the knot vector $u = (u_0,...,u_{m})$ for a B-spline of order $k$…
BenC
  • 183
4
votes
1 answer

Dimension of a Spline Space

What is the dimension of a given spline space S(k,t)? What does the dimension of spline space refer to? It seems like it might refer to the dimensionality of the control points, but maybe I'm missing something. I'm reading about geometric modeling…
jakeva
  • 173
4
votes
1 answer

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 interpolation: \begin{equation*} h_1(t) = 2t^3 - 3t^2 +…
Murrgon
  • 43
3
votes
1 answer

Is "Partition of Unity" a property of B-spline bases

Several sites about B-spline bases states that those have the "Partition of Unity"-property. Does that mean that the sum of the bases of a specific degree should be 1? If the knot vector is {0,1,2}, there is 1 basis of degree 1, namely: $$N_0^1(t) =…
Coolwater
  • 1,292
3
votes
3 answers

deBoor algorithm, split spline in segments

I am still struggling with my current project, so after hours of thinking Ive decided to ask another question to you guys again. For my current project, I am implementing a software which interpolates a spline with given vertices. For this, I am…
3
votes
1 answer

intersection of a closed-spline and a line

given a closed piecewise polynomial spline and a line, what is the most efficient way to find the intersection(s) of the line and the spline? each piece of the spline is given as: $P_j(x)=\sum_{i=1}^k (x-b_j)^{k-i} c_{ji}$ where $k$ is the order for…
NKN
  • 175
2
votes
2 answers

How would you define quasi-cubic in plain English?

The context is the quasi-cubic hermite spline function used to calculate the yield curves of bonds. I know what hermite spline function is but am having trouble with quasi-cubic in that context.
AlexLaj
  • 21
2
votes
1 answer

Natural cubic spline on one interval

I am currently learning how to do small natural cubic spline problems by hand. I was doing quite well, since most of the problems gave $3$ points to begin with (two intervals). I then ran into a problem that only have two points (one…
2
votes
2 answers

What is the purpose of having repeated knots in a B spline?

A primer on the cpr package in R (page 2 of https://arxiv.org/pdf/1705.04756.pdf) writes the following about B-splines. A B-spline basis matrix is defined by a polynomial order $k$ and knot sequence $\xi$ with the common construction of…
Muno
  • 1,509
2
votes
2 answers

What kind of function are cubic splines not good at approximating?

When we are given a dataset of a function sampled in many points, and we want to find approximation of the unknown function in-between these points, one of the go-to methods for practitioners is fitting a Cubic Spline. I am using such a method to…
Abhinav
  • 195
2
votes
1 answer

How to draw a spline curve?

Well, I know this definition of a spline curve : $\forall t \in [0 ; 1], C(t) = \sum\limits_{i=1}^{k}F_i(t)P_i$ With : $t$ the abscissa of the spline curve's point we want to draw $C$ the function that sets the current spline curve's point's…
1
vote
1 answer

How to calculate intermediate points in spline?

I have two point $p_1$ and $p_2$. The velocity vectors are $v_1$ and $v_2$ respectively. The length of the velocity vectors are constant. I want to draw a path from $p_1$ to $p_2$ that enters $p_1$ with velocity $v_1$ and exits $p_2$ with velocity…
MBanks
  • 13
1
vote
1 answer

What does the vertical bar means in this B-Spline evaluation formula

I have a homework with the problem set like the following: When a B-spline is evaluated at one of its knots it can be simplified according to the formula $B(t_i | t_j,...,t_{j+1+p}) = B(t_i | t_j,...,t_{i-1},t_{i+1},t_{j+1+p})$ What does the…
dresden
  • 1,073
  • 2
  • 11
  • 19
1
vote
2 answers

Interpolating between points in 3D

I want to interpolate a spline of some sort between several points in three dimensions, but I have some very specific requirements. I must know the length of each spline segment between two points I must be able to find the point on any spline…
Void Star
  • 2,555
1
vote
1 answer

cardinal spline as set of b-splines

Is a cardinal cubic b-spline just a collection of cubic polynomials (each polynomial connecting two points, and each polynomial defined by those two points and their 2 neighbours)? If so, then can i express a cardinal cubic b-spline as a collection…
guest
  • 11
  • 2
1
2 3