Computation of multi-degree B-splines

Multi-degree splines are smooth piecewise-polynomial functions where the pieces can have different degrees. We describe a simple algorithmic construction of a set of basis functions for the space of multi-degree splines, with similar properties to standard B-splines. These basis functions are called multi-degree B-splines (or MDB-splines). The construction relies on an extraction operator that represents all MDB-splines as linear combinations of local B-splines of different degrees. This enables the use of existing efficient algorithms for B-spline evaluations and refinements in the context of multi-degree splines. A Matlab implementation is provided to illustrate the computation and use of MDB-splines.

[1]  Gershon Elber,et al.  Geometric modeling with splines - an introduction , 2001 .

[2]  Carolina Vittoria Beccari,et al.  On multi-degree splines , 2017, Comput. Aided Geom. Des..

[3]  Allan Pinkus,et al.  The B-spline recurrence relations of Chakalov and of Popoviciu , 2003, J. Approx. Theory.

[4]  C. D. Boor,et al.  Package for calculating B-splines , 1977 .

[5]  Hendrik Speleers,et al.  Multi-degree smooth polar splines: A framework for geometric modeling and isogeometric analysis , 2017 .

[6]  Thomas W. Sederberg,et al.  Knot intervals and multi-degree splines , 2003, Comput. Aided Geom. Des..

[7]  Wanqiang Shen,et al.  Changeable degree spline basis functions , 2010, J. Comput. Appl. Math..

[8]  Wanqiang Shen,et al.  A basis of multi-degree splines , 2010, Comput. Aided Geom. Des..

[9]  Paul L. Butzer,et al.  Observations on the history of central B-splines , 1988, Archive for History of Exact Sciences.

[10]  I. J. Schoenberg.  Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions , 1988 .

[11]  Hugo Casquero,et al.  Hybrid-degree weighted T-splines and their application in isogeometric analysis , 2016 .

[12]  Thomas J. R. Hughes,et al.  Isogeometric Analysis: Toward Integration of CAD and FEA , 2009 .

[13]  Günther Nürnberger,et al.  Generalized Chebyshevian Splines , 1984 .

[14]  I. J. Schoenberg.  Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae , 1946 .

[15]  M. Cox.  The Numerical Evaluation of B-Splines , 1972 .

[16]  Manfred Sommer,et al.  Weak descartes systems in generalized spline spaces , 1988 .

[17]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

[18]  Xin Li,et al.  A Geometric Approach for Multi-Degree Spline , 2012, Journal of Computer Science and Technology.

[19]  G. Mühlbach,et al.  Construction of B-splines for generalized spline spaces generated from local ECT-systems , 2003 .

[20]  Dominik Schillinger,et al.  Lagrange extraction and projection for spline basis functions: a direct link between isogeometric and standard nodal finite element formulations , 2014 .