mokus0/splines — pull request #1 by alang9 (2012-02-06 19:45:32+00:00)
Title: Faster de Boor

I noticed that your implementation of de Boor seemed to be quadratic in the number of control points rather than in the degree. This version is quadratic in the number of degrees instead, but it can still probably be made much faster.

Note also that this produces "natural" b-splines, which take the value 0 before and after the first and last knot resp. (I happen to prefer this, but it might not be what you want for your library).

Cheers,
Alex