Algorithm 999

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]  G. Mühlbach,et al.  Construction of B-splines for generalized spline spaces generated from local ECT-systems , 2003 .

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

[3]  Hendrik Speleers,et al.  A Tchebycheffian extension of multi-degree B-splines: Algorithmic computation and properties , 2020, Comput. Aided Geom. Des..

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

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

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

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

[8]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

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

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

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

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

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

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

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

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

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

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

[19]  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 .

[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 .

[21]  John A. Evans,et al.  Isogeometric finite element data structures based on Bézier extraction of NURBS , 2011 .