• Media type: E-Article
  • Title: Algorithm 999 : Computation of Multi-Degree B-Splines : Computation of Multi-Degree B-Splines
  • Contributor: Speleers, Hendrik
  • Published: Association for Computing Machinery (ACM), 2019
  • Published in: ACM Transactions on Mathematical Software, 45 (2019) 4, Seite 1-15
  • Language: English
  • DOI: 10.1145/3321514
  • ISSN: 0098-3500; 1557-7295
  • Origination:
  • Footnote:
  • Description: 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 M ATLAB implementation is provided to illustrate the computation and use of MDB-splines.