1
$\begingroup$

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 with splines and this question came up.

1 Answers 1

1

A "spline space" is a vector space. The elements of this vector space are the spline curves (or piecewise polynomials, if you prefer). So, like any finite-dimensional vector space, this space has a "dimension". That's what they're talking about.

The dimension of a vector space is the number of elements in any basis. Very roughly speaking, it's a measure of the "size" or "expressive power" of the space. In the case of a spline space, the dimension is mostly dependent on the number of entries in its knot sequence.

It's not related to the dimensionality (2D or 3D or whatever) of the control points.

  • 0
    care to give the exact formula?2013-01-06
  • 0
    If the splines are of order $k$ (degree $k-1$), and you have $n$ knots, then the dimension of the spline space is $n-k$, I think. It's messy because the spline representations that are typically used in geometric modeling have a knot value at each end that's really not used, and could be omitted. For example, to represent a cubic Bezier curve, many people would use a knot sequence of $\{0,0,0,0,1,1,1,1\}$. But $\{a,0,0,0,1,1,1,b\}$ will give you exactly the same curve provided $a\le0$ and $b\ge1$.2013-01-06
  • 0
    I believe this is incorrect. The size is $n+k$. Think about it like this: there are $n$ intervals each with a polynomial of degree $k$. This gives $n(k+1)$ free coefficients. However, we impose continuity in derivatives $0,...,k-1$ at the $n-1$ internal nodes. This is $(n-1)k$ constraints. $n(k+1) - (n-1)k = n+k$.2015-05-05
  • 0
    Consider a very simple case -- cubic Bezier curves (i.e. cubic splines that have a single segment and 4 control points). The usual knot sequence would be $\{0,0,0,0,1,1,1,1\}$, so $n=8$. Also $k=4$. So $n-k=4$, which is correct. On the other hand, $n+k =12$, which seems obviously wrong, to me. The flaw in your reasoning is that $n$ knots does not imply $n$ intervals.2015-05-09
  • 0
    @bubba, Sorry I missed your reply. There's no flaw. We're just talking about different things. The definition of a spline [according to wiki](https://en.wikipedia.org/wiki/Spline_(mathematics)#Definition) or [according to this text by Quarteroni](http://www.springer.com/us/book/9783540346586) is a piecewise polynomial of degree $k$ on $n$ subintervals who is $k-1$ times differentiable on the entire interval. The degree of the space of splines of degree $k$ according to these definitions is as I described above (and can also be found in the text by Quarteroni).2015-08-14
  • 0
    @Chester -- Quarteroni's definition is not the standard one, in my experience. Most authors would not require such strong continuity conditions. I regard deBoor as the authority, and he does not.2015-08-17
  • 0
    @bubba, interesting. There seems to be quite a bit of overloaded terminology in the world of splines. I've not yet got around to reading the classical papers by deBoor and others. Someday I will... anyway, I will quit kindling this old question now :)2015-08-17