• Medientyp: E-Artikel
  • Titel: Algorithm 999 : Computation of Multi-Degree B-Splines : Computation of Multi-Degree B-Splines
  • Beteiligte: Speleers, Hendrik
  • Erschienen: Association for Computing Machinery (ACM), 2019
  • Erschienen in: ACM Transactions on Mathematical Software, 45 (2019) 4, Seite 1-15
  • Sprache: Englisch
  • DOI: 10.1145/3321514
  • ISSN: 0098-3500; 1557-7295
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: 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.