What is the difference between a linear spline and a linear B-spline?

  • MHB
  • Thread starter mathmari
  • Start date
  • Tags
    Linear
In summary, we discussed constructing a linear spline with given points and values, and the difference between B-splines and other splines. We also mentioned the main families of 3rd order splines and how they are defined. We concluded that a linear spline and a linear B-spline may indicate the same function when there are insufficient parameters to control the 1st and 2nd order derivatives.
  • #1
mathmari
Gold Member
MHB
5,049
7
Hey! :eek:

We want to construct a linear spline that at the points $x_0=-1$, $x_1=0$, $x_2=1$ has the values $b_0=0$, $b_1=1$ and $b_2=3$.

The spline should get from $S_{x,1}$ with $x=\{x_0, x_1, x_2\}$ to $[-1,1]$.

Do we want to find a function of the following form:

$$s(x)=\begin{cases}a_1x+b_1 & x\in [x_0, x_1] \\ a_2x+b_2 & x\in [x_1, x_2]\end{cases}$$
that satisfies the given values? (Wondering)
B-splines belong to a specific category of splines, right? What are the differences between the B-splines and other splines? (Wondering)
 
Mathematics news on Phys.org
  • #2
mathmari said:
Hey! :eek:

We want to construct a linear spline that at the points $x_0=-1$, $x_1=0$, $x_2=1$ has the values $b_0=0$, $b_1=1$ and $b_2=3$.
The spline should get from $S_{x,1}$ with $x=\{x_0, x_1, x_2\}$ to $[-1,1]$.

Do we want to find a function of the following form:
$$s(x)=\begin{cases}a_1x+b_1 & x\in [x_0, x_1] \\ a_2x+b_2 & x\in [x_1, x_2]\end{cases}$$
that satisfies the given values?

Hey mathmari!

Yep. (Nod)

mathmari said:
B-splines belong to a specific category of splines, right? What are the differences between the B-splines and other splines? (Wondering)

From wiki:
In mathematics, a spline is a special function defined piecewise by polynomials.
and:
In the mathematical subfield of numerical analysis, a B-spline, or basis spline, is a spline function that has minimal support with respect to a given degree, smoothness, and domain partition. Any spline function of given degree can be expressed as a linear combination of B-splines of that degree.
(Nerd)

To be fair, I originally learned that splines are indeed piecewise functions defined by polynomials.
And usually those polynomials are of the order 3 with 1st and 2nd order continuity at the knots.
The main families of 3rd order splines with 1st and 2nd order continuity that I learned were:
  • Hermite spline: defined to pass exactly through the control points. Each piece is defined by 4 control points.
  • Bézier spline: defined to pass through control points with specific tangent vectors at those control points. Each piece is define by 2 control points and 2 tangents.
  • B-Spline: defined to pass through first and last point, and otherwise pass between the control points with a tangent corresponding to the neighboring points. Each piece is defined by 4 control points.
(Thinking)
 
  • #3
So we get the linear spline function: \begin{equation*}s(x)=\begin{cases}p_1(x)=x+1 & x\in [-1, 0] \\ p_2(x)=2x+1 & x\in [0, 1]\end{cases}\end{equation*}

If we want to construct a linear B-spline, would we have to do something else?

Or do they have the same form as a linear spline but just have different properties?

(Wondering)
I like Serena said:
From wiki:
In mathematics, a spline is a special function defined piecewise by polynomials.
and:
In the mathematical subfield of numerical analysis, a B-spline, or basis spline, is a spline function that has minimal support with respect to a given degree, smoothness, and domain partition. Any spline function of given degree can be expressed as a linear combination of B-splines of that degree.
(Nerd)

To be fair, I originally learned that splines are indeed piecewise functions defined by polynomials.
And usually those polynomials are of the order 3 with 1st and 2nd order continuity at the knots.
The main families of 3rd order splines with 1st and 2nd order continuity that I learned were:
  • Hermite spline: defined to pass exactly through the control points. Each piece is defined by 4 control points.
  • Bézier spline: defined to pass through control points with specific tangent vectors at those control points. Each piece is define by 2 control points and 2 tangents.
  • B-Spline: defined to pass through first and last point, and otherwise pass between the control points with a tangent corresponding to the neighboring points. Each piece is defined by 4 control points.
(Thinking)

What exatcly does "pass through first and last point" mean? (Wondering)
 
  • #4
mathmari said:
So we get the linear spline function: \begin{equation*}s(x)=\begin{cases}p_1(x)=x+1 & x\in [-1, 0] \\ p_2(x)=2x+1 & x\in [0, 1]\end{cases}\end{equation*}

If we want to construct a linear B-spline, would we have to do something else?

Or do they have the same form as a linear spline but just have different properties?

For a linear spline there's not really a choice.
We have insufficient parameters to control the 1st and 2nd order derivatives.
So I think a linear spline function and a linear B-spline may indicate the same function. (Thinking)

mathmari said:
What exatcly does "pass through first and last point" mean?

That it looks like this:
View attachment 7702
In this example the B-spline starts at the first point and ends at the last point.
The B-spline does not pass through any of the other points. (Thinking)
 

Attachments

  • 400px-B-spline_curve.svg.png
    400px-B-spline_curve.svg.png
    3.9 KB · Views: 45

1. What is a linear spline?

A linear spline is a mathematical function that consists of multiple line segments connected together to form a smooth curve. It is used to approximate complex curves or functions by breaking them down into simpler linear components.

2. How is a linear spline constructed?

A linear spline is constructed by first dividing the given data points into smaller segments. Then, for each segment, a linear equation is calculated using the two adjacent data points. These linear equations are then connected to form the spline.

3. What are the advantages of using a linear spline?

Using a linear spline allows for a simpler representation of complex curves or functions, making it easier to analyze and understand the data. It also allows for smoother and more accurate interpolation of data points compared to other methods.

4. How is a linear spline different from a polynomial spline?

A linear spline uses linear equations for each segment, while a polynomial spline uses polynomial equations of different degrees. This means that a linear spline can only approximate linear functions, while a polynomial spline can approximate a wider range of functions.

5. What are some real-world applications of linear splines?

Linear splines are commonly used in computer graphics, data analysis, and engineering applications. They can be used to create smooth curves in computer-generated images, interpolate missing data points in datasets, and model complex physical systems.

Similar threads

Replies
3
Views
735
Replies
1
Views
1K
  • General Math
Replies
8
Views
1K
  • General Math
Replies
4
Views
2K
Replies
22
Views
4K
  • General Math
Replies
20
Views
1K
Replies
1
Views
2K
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
34
Views
2K
Replies
8
Views
2K
Back
Top